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:189 - 17 self

Active Bibliography

173 Compressed full-text indexes – Gonzalo Navarro, Veli Mäkinen - 2007
110 Compressed representations of sequences and full-text indexes – Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro - 2007
32 Compact Suffix Array – Veli Mäkinen - 2000
5 String Pattern Matching For A Deluge Survival Kit – Alberto Apostolico, Maxime Crochemore - 2000
53 Succinct suffix arrays based on run-length encoding – Veli Mäkinen, Gonzalo Navarro - 2005
2 Upper and Lower Bounds for Text Indexing Data Structures – Alexander Golynski
118 Reducing the Space Requirement of Suffix Trees – Stefan Kurtz - 1999
14 Alphabet-independent compressed text indexing – Djamal Belazzougui, Gonzalo Navarro - 2011
2 Bidirectional construction of suffix trees – Shunsuke Inenaga - 2002
1 String Processing Algorithms – Shunsuke Inenaga - 2003
20 Fully-compressed suffix trees – Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira - 2000
© 2004 Springer-Verlag New York, LLC Engineering a Lightweight Suffix Array Construction Algorithm 1 – Giovanni Manzini, Paolo Ferragina
191 Succinct indexable dictionaries with applications to encoding k-ary trees and multisets – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
5 MORE HASTE, LESS WASTE: LOWERING THE REDUNDANCY IN FULLY INDEXABLE DICTIONARIES – Roberto Grossi, et al. - 2009
4 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
22 Database indexing for large DNA and protein sequence collections – Ela Hunt, Malcolm P. Atkinson, Robert W. Irving - 2002
First Huffman, then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index – Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro
14 A Simple Alphabet-Independent FM-Index – Szymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen
33 Rank and select revisited and extended – Veli Mäkinen, Gonzalo Navarro - 2006