string-algorithms icon indicating copy to clipboard operation
string-algorithms copied to clipboard

Published 20 hours ago • verified publisher icon krzysztof-turowski

Implement alternative indices for standard text problems

Open krzysztof-turowski opened this issue 9 months ago • 0 comments

Example publications:

  • [ ] LZ-index from Navarro - Indexing text using the Ziv-Lempel trie,
  • [ ] FM-index from Ferragina, Manzini - Opportunistic data structures with applications,
  • [ ] succint replacements for LCP and suffix array from Sadakane - Succint representations of lcp information and improvements in the compressed suffix arrays,
  • [ ] suffix trays and suffix trists from Cole, Kopelowitz, Lewenstein - Suffix Trays and Suffix Trists: Structures for Faster Text Indexing.

krzysztof-turowski avatar Sep 14 '23 13:09 krzysztof-turowski