Home›String Algorithm›Credited ToBrowse ByCredited ToThis dimension names the person or team credited with an algorithm's own development. Wikipedia notes that computer science spans "theoretical disciplines (such as algorithms, theory of computation, and information theory)," whose named contributors are often the same people credited with a given algorithm. Browsing this way collects every algorithm credited to the same author.FactsCredited ToSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1977 CE 1Credited ToFilter Results25 entriesCategoryAllData Compression Algorithms (9)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 (8)Time ComplexityAllCubic Time -- O(n^3) (2)Linear Time -- O(n) (14)Linearithmic Time -- O(n log n) (3)Polynomial Time -- O(n^k) (3)Quadratic Time -- O(n^2) (1)Design TechniqueAllDivide and Conquer (1)Dynamic Programming (2)Greedy Method (1)Invented ByAllAbraham Lempel (3)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 (3)James A. Storer (2)John Cocke (1)Ken Thompson (1)Markus F. X. J. Oberhumer (2)Masaru Tomita (1)Ricardo Baeza-Yates (1)Robert S. Boyer (3)Terry Welch (3)Thomas G. Szymanski (2)Timo Raita (1)Vladimir Levenshtein (1)GroupAllData Compression Algorithms (9)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 (8)ACM AreaAllAlgorithms and Complexity Theory (22)Theory of Computation (1)Birth DateAll1916-04-30 (1)1925-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 YearAll1916 (1)1925 (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)Theory (1)Death DateAll1999-10-07 (1)2001-02-24 (1)2002-07-16 (1)2002-08-06 (1)2004-12-13 (1)2023-06-13 (1)Death YearAll1999 (1)2001 (1)2002 (2)2004 (1)2023 (1)Highest HonourAllACM Fellow (1)Kyoto Prize (1)Turing Award (3)NationalityAllAmerican (5)British (2)Canadian (1)Chilean (1)Dutch (1)Show ResultsBrowseCompareAbraham LempelCredited To2 entriesAlfred AhoCredited To1 entryBeate Commentz-WalterCredited To1 entryClaude ShannonCredited To1 entryCraig Nevill-ManningCredited To1 entryDavid A. HuffmanCredited To1 entryDavid WheelerCredited To1 entryEdsger W. DijkstraCredited To1 entryEdward FredkinCredited To1 entryEsko UkkonenCredited To1 entryIan H. WittenCredited To1 entryJ Strother MooreCredited To1 entryJacob ZivCredited To2 entriesJames A. StorerCredited To1 entryJohn CockeCredited To1 entryKen ThompsonCredited To1 entryMasaru TomitaCredited To1 entryNigel HorspoolCredited To1 entryRicardo Baeza-YatesCredited To1 entryRobert S. BoyerCredited To1 entryTerry WelchCredited To1 entryThomas G. SzymanskiCredited To1 entryTimo RaitaCredited To1 entryVladimir LevenshteinCredited To1 entryYann ColletCredited To1 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.