Discrete Applied Mathematics · 2004 · 57 citations · 26 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDirected Acyclic GraphsGraph TheoryParsingAcyclic Directed Graph Representations
26
Suffix Arrays: A New Method for On-Line String Searches
Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 2K citations
Linear pattern matching algorithms
Peter Weiner · 1973 · 1.8K citations
Algorithms on strings, trees, and sequences
Dan Gusfield · 1997 · 1.7K citations
A Space-Economical Suffix Tree Construction Algorithm
Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text
On-line construction of suffix trees
Esko Ukkonen · Algorithmica · 1995 · 1.5K citations