On-line construction of suffix trees

Efficient string matching

Alfred V. Aho, Margaret J. Corasick · Communications of the ACM · 1975 · 2.9K citations · Full text

Computing, Computer Science, Algorithms +13

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13

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

The smallest automation recognizing the subwords of a text

Anselm Blumer, J. Blumer, David Haussler et al. · Theoretical Computer Science · 1985 · 343 citations

Computing, Computer Science, Computational Linguistics +10

Transducers and repetitions

Maxime Crochemore · Theoretical Computer Science · 1986 · 224 citations