Low Redundancy in Dictionaries with O(1) Worst Case Lookup Time (1998)

Cached

Download Links

by Rasmus Pagh
Venue:IN PROC. 26TH INTERNATIONAL COLLOQUIUM ON AUTOMATA, LANGUAGES AND PROGRAMMING (ICALP
Citations:18 - 0 self

Documents Related by Co-Citation

191 Succinct indexable dictionaries with applications to encoding k-ary trees and multisets – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
193 High-order entropy-compressed text indexes – Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter - 2003
92 Compact pat trees – D CLARK - 1998
43 An alphabet-friendly FM-index – Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro - 2004
170 Space-efficient static trees and graphs – G JACOBSON - 1989
64 Indexing Text using the Ziv-Lempel Trie – Gonzalo Navarro - 2002
131 An Analysis of the Burrows-Wheeler Transform – Giovanni Manzini - 2001
119 Indexing compressed text – Paolo Ferragina, Giovanni Manzini
188 Compressed suffix arrays and suffix trees with applications to text indexing and string matching – Roberto Grossi, Jeffrey Scott Vitter - 2005
644 Suffix arrays: A new method for on-line string searches – Udi Manber, Argo Gene Myerst - 1993
43 When indexing equals compression: Experiments with compressing suffix arrays and applications – Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter - 2004
565 A block-sorting lossless data compression algorithm – M. Burrows, D. J. Wheeler, M. Burrows, D. J. Wheeler - 1994
50 Succinct Representations of lcp Information and Improvements in the Compressed Suffix Arrays – Kunihiko Sadakane - 2002
140 Succinct Representation of Balanced Parentheses, Static Trees and Planar Graphs – J. Ian Munro, Venkatesh Raman - 1999
180 Opportunistic Data Structures with Applications – Paolo Ferragina, Giovanni Manzini - 2000
115 The myriad virtues of subword trees – A Apostolico - 1985
61 Succinct Static Data Structures – G Jacobson - 1989
617 Text Compression – T C Bell, J G Cleary, I H Witten - 1990
110 Compressed representations of sequences and full-text indexes – Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro - 2007