Theory of Computing Systems · 2011 · 54 citations · 19 references
ComputingComputer ScienceComputer SystemsAlgorithmsCombinatoricsNatural Language ProcessingPattern GenerationPattern RecognitionSequence Pattern RecognitionSequence Similarity SearchString AlgorithmsString TheoryApproximate MatchingPattern MatchingPattern Matching Algorithms
19
Fast Pattern Matching in Strings
Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations
Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano · ACM Transactions on Algorithms · 2009 · 111 citations