Breaking a Time-and-Space Barrier in Constructing Full-Text Indices

by Wing-kai Hon, Kunihiko Sadakane, Wing-kin Sung
Citations:50 - 3 self

Active Bibliography

172 Compressed full-text indexes – Gonzalo Navarro, Veli Mäkinen - 2007
1 On performance and cache effects in substring indexes – Nils Grimsmo - 2007
14 Alphabet-independent compressed text indexing – Djamal Belazzougui, Gonzalo Navarro - 2011
COMPRESSED INDEXING DATA STRUCTURES FOR BIOLOGICAL SEQUENCES – Do Huy Hoang - 2012
2 Upper and Lower Bounds for Text Indexing Data Structures – Alexander Golynski
STRING DATA STRUCTURES FOR COMPUTATIONAL MOLECULAR BIOLOGY – Christos Makris, Evangelos Theodoridis
Spring ’12 Scribe Notes Collection – Prof Erik Demaine, Ta Tom Morgan, Justin Zhang, Editing Justin, Zhang Contents
5 A Word-based Self-Indexes for Natural Language Text – Antonio Fariña, Nieves R. Brisaboa, Gonzalo Navarro, Francisco Claude, Ángeles S. Places, Eduardo Rodríguez
14 A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays ∗ – Wing-kai Hon, Tak-wah Lam, Kunihiko Sadakane
25 Fast lightweight suffix array construction and checking – Stefan Burkhardt, Juha Kärkkäinen - 2003
8 Stronger Lempel-Ziv Based Compressed Text Indexing – Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane - 2008
20 Fully-compressed suffix trees – Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira - 2000
53 Succinct suffix arrays based on run-length encoding – Veli Mäkinen, Gonzalo Navarro - 2005
10 Wavelet Trees for All – Gonzalo Navarro
Lookup Tables, Suffix Trees and Suffix Arrays – Srinivas Aluru, Pang Ko
52 Compressed suffix trees with full functionality – Kunihiko Sadakane
3 Lempel–Ziv Factorization Using Less Time & Space – Gang Chen, Simon J. Puglisi, W. F. Smyth - 1661
4 On Compressing and Indexing Repetitive Sequences – Sebastian Kreft , Gonzalo Navarro - 2011
109 Compressed representations of sequences and full-text indexes – Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro - 2007