Theoretical Computer Science · 1992 · 57 citations · 6 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsComputational LinguisticsString AlgorithmsString TheoryWord OrderAlphabetsString SearchString Searching
6
Fast Pattern Matching in Strings
Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations
A fast string searching algorithm
Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text
Linear pattern matching algorithms
Peter Weiner · 1973 · 1.8K citations
Factorizing words over an ordered alphabet
Jean Pierre Duval · Journal of Algorithms · 1983 · 236 citations
Zvi Galil · Journal of the ACM · 1981 · 68 citations · Full text