A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays

Basic local alignment search tool

Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations

Life Sciences, Bioinformatics, Sequence Analysis +3

A Block-sorting Lossless Data Compression Algorithm

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

Engineering, Computer Engineering, Computer Science +9

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

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

Computing, Computer Science, Algorithms +11

A Space-Economical Suffix Tree Construction Algorithm

Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text

Computing, Computer Science, Algorithms +8

Universal codeword sets and representations of the integers

Peter Eliaš · IEEE Transactions on Information Theory · 1975 · 1.2K citations

Natural Sciences, Computer Science, Mathematics +11