Information Processing Letters · 1976 · 34 citations · 2 references
ComputingComputer ScienceMathematicsComputational GeometryGeometric ModelingGeometryComputational ComplexityGeometric OptimizationPattern RecognitionComplexityMatching AlgorithmsPattern Matching
2
Fast Pattern Matching in Strings
Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations
Michael Ian Shamos · 1975 · 264 citations