Home›String Algorithm›ACM AreaBrowse ByACM AreaThis dimension groups algorithms by the ACM subject area they fall under. Wikipedia notes that the ACM Computing Classification System "is a subject classification system for computing devised by the Association for Computing Machinery," used to organize computing subjects by area. Browsing this way collects every algorithm classified under the same ACM area.FactsACM AreaSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1977 CE 1ACM AreaFilter Results4 entriesCategoryAllData Compression Algorithms (2)Edit Distance and Sequence Alignment Algorithms (2)Formal Languages and Automata Theory (1)Parsing Algorithms (1)Phonetic Matching Algorithms (1)Sequence and Code Analysis Algorithms (2)String Matching and Compression Algorithms (1)String Searching Algorithms (1)Time ComplexityAllCubic Time -- O(n^3) (2)Linear Time -- O(n) (2)Linearithmic Time -- O(n log n) (1)Polynomial Time -- O(n^k) (1)Quadratic Time -- O(n^2) (1)Design TechniqueAllDivide and Conquer (1)Dynamic Programming (2)Greedy Method (1)Invented ByAllAbraham Lempel (1)Alfred Aho (1)Beate Commentz-Walter (1)Craig Nevill-Manning (1)David A. Huffman (1)David Wheeler (1)Edsger W. Dijkstra (1)Esko Ukkonen (1)Ian H. Witten (1)J Strother Moore (1)Jacob Ziv (1)James A. Storer (1)John Cocke (1)Ken Thompson (1)Markus F. X. J. Oberhumer (1)Masaru Tomita (1)Ricardo Baeza-Yates (1)Robert S. Boyer (1)Terry Welch (1)Thomas G. Szymanski (1)Timo Raita (1)Vladimir Levenshtein (1)Invented By CompanyAllMeta Platforms, Inc. (1)GroupAllData Compression Algorithms (2)Edit Distance and Sequence Alignment Algorithms (2)Formal Languages and Automata Theory (1)Parsing Algorithms (1)Phonetic Matching Algorithms (1)Sequence and Code Analysis Algorithms (2)String Matching and Compression Algorithms (1)String Searching Algorithms (1)Credited ToAllAbraham Lempel (1)Alfred Aho (1)Beate Commentz-Walter (1)Craig Nevill-Manning (1)David A. Huffman (1)David Wheeler (1)Edsger W. Dijkstra (1)Esko Ukkonen (1)Ian H. Witten (1)J Strother Moore (1)Jacob Ziv (1)James A. Storer (1)John Cocke (1)Ken Thompson (1)Masaru Tomita (1)Nigel Horspool (1)Ricardo Baeza-Yates (1)Robert S. Boyer (1)Terry Welch (1)Thomas G. Szymanski (1)Timo Raita (1)Vladimir Levenshtein (1)Yann Collet (1)Origin YearAll1936 (1)1960 (2)1970 (1)Show ResultsBrowseCompareAlgorithms and Complexity TheoryACM Area41 entriesBioinformaticsACM Area5 entriesComputer GraphicsACM Area1 entryTheory of ComputationACM Area1 entrySources1. Wikipedia: Knuth-Morris-Pratt algorithmtier 2WikipediaKnuth-Morris-Pratt algorithm, History sectionQuote, Knuth-Morris-Pratt algorithm, History sectionThe three also published the algorithm jointly in 1977.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.