Palindrome pattern matching

A Block-sorting Lossless Data Compression Algorithm

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

Engineering, Computer Engineering, Computer Science +9

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13

Algorithms on strings, trees, and sequences

Dan Gusfield · 1997 · 1.7K citations

Computing, Computer Science, Algorithms +5

On-line construction of suffix trees

Esko Ukkonen · Algorithmica · 1995 · 1.5K citations

Computing, Computer Science, Computational Linguistics +10

Surpassing the information theoretic bound with fusion trees

Michael L. Fredman, Dan E. Willard · Journal of Computer and System Sciences · 1993 · 414 citations

Computing, Computer Science, Mathematics +9