Bidirectional search in a string with wavelet trees and bidirectional matching statistics

The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14

Rosalind C. Lee, Rhonda Feinbaum, Victor Ambros · Cell · 1993 · 12.7K citations · Full text

A Block-sorting Lossless Data Compression Algorithm

Michael T. Burrows, D. J. Wheeler · 1994 · 2.4K citations

Suffix Arrays: A New Method for On-Line String Searches

Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 1.9K citations

Engineering, Information Retrieval, String-searching Algorithm +13

Opportunistic data structures with applications

Paolo Ferragina, Giovanni Manzini · 2002 · 1.1K citations

Engineering, Opportunistic Data Structures, Computational Complexity +21

High-order entropy-compressed text indexes

Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter · 2003 · 665 citations

Engineering, Computational Complexity, Corpus Linguistics +18