= Paolo Ferragina
{c}
<Paolo Ferragina> coauthored <Opportunistic Data Structures with Applications by Paolo Ferragina and others>, introducing a compressed text index associated with the <FM-index>. It supports searching without storing a separate uncompressed copy of the text. The construction connects the <Burrows-Wheeler transform> to <string-searching algorithms>, making the repeated structure used by <data compression> useful for queries as well.<Opportunistic Data Structures with Applications by Paolo Ferragina and others>[abstract and index construction]{ref}
Back to article page
