Information Processing Letters · 2006 · 33 citations · 14 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsDiscrete MathematicsAutomata TheoryFinite AutomataAlphabetsFinite Automata Theory
14
Fast Pattern Matching in Strings
Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations
Alfred V. Aho, Margaret J. Corasick · Communications of the ACM · 1975 · 2.9K citations · Full text
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