Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract (2000)

by Roberto Grossi , Jeffrey , Scott Vitter
Venue:in Proceedings of the 32nd Annual ACM Symposium on the Theory of Computing
Citations:172 - 15 self

Active Bibliography

142 Compressed full-text indexes – Gonzalo Navarro, Veli Mäkinen - 2007
92 Compressed representations of sequences and full-text indexes – Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro - 2007
29 Compact Suffix Array – Veli Mäkinen - 2000
1 Upper and Lower Bounds for Text Indexing Data Structures – Alexander Golynski
4 String Pattern Matching For A Deluge Survival Kit – Alberto Apostolico, Maxime Crochemore - 2000
46 Succinct suffix arrays based on run-length encoding – Veli Mäkinen, Gonzalo Navarro - 2005
109 Reducing the Space Requirement of Suffix Trees – Stefan Kurtz - 1999
2 Bidirectional construction of suffix trees – Shunsuke Inenaga - 2002
1 String Processing Algorithms – Shunsuke Inenaga - 2003
17 Fully-compressed suffix trees – Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira - 2000
149 Succinct indexable dictionaries with applications to encoding k-ary trees and multisets – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
3 Dynamic rank/select dictionaries with applications to XML indexing – Jeffrey S. Vitter, Ankur Gupta, Ankur Gupta, Wing-kai Hon, Wing-kai Hon, Rahul Shah, Rahul Shah, Jeffrey Scott Vitter - 2006
1 MORE HASTE, LESS WASTE: LOWERING THE REDUNDANCY IN FULLY INDEXABLE DICTIONARIES – Roberto Grossi, et al. - 2009
29 Rank and select revisited and extended – Veli Mäkinen, Gonzalo Navarro - 2006
13 A Simple Alphabet-Independent FM-Index – Szymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen
First Huffman, then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index – Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro
20 Database indexing for large DNA and protein sequence collections – Ela Hunt, Malcolm P. Atkinson, Robert W. Irving - 2002
Indexing Straight-Line Programs ∗ – Francisco Claude, Gonzalo Navarro - 2008
1 The architecture of a software library for string processing – A. Czumaj, P. Ferragina, L. Gasieniec, S. Muthukrishnan, J. L. Träff - 1997