Home›String Algorithm›Invented ByBrowse ByInvented ByThis dimension names the person credited with inventing a specific algorithm. Wikipedia notes that computer science includes the study of "algorithms, theory of computation, and information theory," a field where individual algorithms are commonly credited to the researcher who first described them. Browsing this way collects every algorithm invented by the same person.FactsInvented BySourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1977 CE 1Invented ByFilter Results23 entriesCategoryAllData Compression Algorithms (8)Edit Distance and Sequence Alignment Algorithms (1)Formal Languages and Automata Theory (1)Parsing Algorithms (3)String Matching and Compression Algorithms (2)String Searching Algorithms (7)Time ComplexityAllCubic Time -- O(n^3) (2)Linear Time -- O(n) (13)Linearithmic Time -- O(n log n) (2)Polynomial Time -- O(n^k) (3)Quadratic Time -- O(n^2) (1)Design TechniqueAllDivide and Conquer (1)Dynamic Programming (2)Greedy Method (1)GroupAllData Compression Algorithms (8)Edit Distance and Sequence Alignment Algorithms (1)Formal Languages and Automata Theory (1)Parsing Algorithms (3)String Matching and Compression Algorithms (2)String Searching Algorithms (7)Credited ToAllAbraham Lempel (4)Alfred Aho (1)Beate Commentz-Walter (1)Craig Nevill-Manning (2)David A. Huffman (1)David Wheeler (1)Edsger W. Dijkstra (1)Edward Fredkin (1)Esko Ukkonen (1)Ian H. Witten (2)J Strother Moore (1)Jacob Ziv (4)James A. Storer (2)John Cocke (1)Ken Thompson (1)Masaru Tomita (1)Nigel Horspool (2)Ricardo Baeza-Yates (1)Robert S. Boyer (1)Terry Welch (3)Thomas G. Szymanski (2)Timo Raita (1)Vladimir Levenshtein (1)ACM AreaAllAlgorithms and Complexity Theory (21)Theory of Computation (1)Birth DateAll1925-05-30 (1)1925-08-09 (1)1927-02-09 (1)1930-05-11 (1)1934-10-02 (1)1941-08-09 (1)1943-02-04 (1)1946-08-02 (1)1947-09-11 (1)1950-01-26 (1)1961-03-21 (1)Birth YearAll1925 (2)1927 (1)1930 (1)1931 (1)1934 (1)1935 (1)1936 (1)1939 (1)1941 (1)1943 (1)1946 (1)1947 (2)1950 (1)1957 (1)1961 (1)Contribution KindAllAlgorithm (4)Language (1)System (1)Death DateAll1999-10-07 (1)2002-07-16 (1)2002-08-06 (1)2004-12-13 (1)2023-06-13 (1)Death YearAll1999 (1)2002 (2)2004 (1)2023 (1)Highest HonourAllACM Fellow (1)Turing Award (3)NationalityAllAmerican (4)British (1)Chilean (1)Dutch (1)Show ResultsBrowseCompareAbraham LempelInvented By1 entryAlfred AhoInvented By1 entryBeate Commentz-WalterInvented By1 entryCraig Nevill-ManningInvented By1 entryDavid A. HuffmanInvented By1 entryDavid WheelerInvented By1 entryEdsger W. DijkstraInvented By1 entryEdward FredkinInvented By1 entryEsko UkkonenInvented By1 entryIan H. WittenInvented By1 entryJ Strother MooreInvented By1 entryJacob ZivInvented By1 entryJames A. StorerInvented By1 entryJohn CockeInvented By1 entryKen ThompsonInvented By1 entryMarkus F. X. J. OberhumerInvented By1 entryMasaru TomitaInvented By1 entryRicardo Baeza-YatesInvented By1 entryRobert S. BoyerInvented By2 entriesTerry WelchInvented By1 entryThomas G. SzymanskiInvented By1 entryTimo RaitaInvented By1 entryVladimir LevenshteinInvented By1 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.