Science of Computer Programming · 1996 · 33 citations · 11 references
ComputingComputer ScienceData MiningInformation RetrievalKeyword ExtractionPattern RecognitionSequence Pattern RecognitionSequence Similarity SearchString AlgorithmsSublinear AlgorithmsMultiple Pattern MatchingPattern MatchingPattern Matching Algorithms
11
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
A fast string searching algorithm
Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text
Edward Fredkin · Communications of the ACM · 1960 · 1.1K citations · Full text
Robin Milner · 1976 · 743 citations