Knuth–Morris–Pratt algorithm

Summary

Knuth–Morris–Pratt algorithm is an exact string-matching algorithm^[1]. It draws 538 Wikipedia views per month (exact_string_matching_algorithm category, ranking #1 of 6).^[2]

Key Facts

• Knuth–Morris–Pratt algorithm is credited with the discovery of Donald Knuth^[3].
• Knuth–Morris–Pratt algorithm is credited with the discovery of James H. Morris^[4].
• Knuth–Morris–Pratt algorithm is credited with the discovery of Vaughan Ronald Pratt^[5].
• Knuth–Morris–Pratt algorithm's instance of is recorded as exact string-matching algorithm^[6].
• Donald Knuth is named after Knuth–Morris–Pratt algorithm^[7].
• James H. Morris is named after Knuth–Morris–Pratt algorithm^[8].
• Vaughan Ronald Pratt is named after Knuth–Morris–Pratt algorithm^[9].
• Knuth–Morris–Pratt algorithm's time of discovery or invention is recorded as +1970-00-00T00:00:00Z^[10].
• Knuth–Morris–Pratt algorithm's publication date is recorded as +1977-00-00T00:00:00Z^[11].
• Knuth–Morris–Pratt algorithm's publication date is recorded as +1970-00-00T00:00:00Z^[12].
• Knuth–Morris–Pratt algorithm's Freebase ID is recorded as /m/01lksg^[13].
• Knuth–Morris–Pratt algorithm's described by source is recorded as Fast Pattern Matching in Strings^[14].
• Knuth–Morris–Pratt algorithm's described by source is recorded as A linear pattern-matching algorithm^[15].
• Knuth–Morris–Pratt algorithm's Dictionary of Algorithms and Data Structures ID is recorded as kmp^[16].
• Knuth–Morris–Pratt algorithm's Dictionary of Algorithms and Data Structures ID is recorded as kpm^[17].
• Knuth–Morris–Pratt algorithm's Dictionary of Algorithms and Data Structures ID is recorded as KnuthPrattMorrisAlgorithm^[18].
• Knuth–Morris–Pratt algorithm's Dictionary of Algorithms and Data Structures ID is recorded as knuthMorrisPratt^[19].
• Knuth–Morris–Pratt algorithm's Microsoft Academic ID is recorded as 2780105799^[20].

Body

Designation and Status

Knuth–Morris–Pratt algorithm's instance of is recorded as exact string-matching algorithm^[6].

History and Context

Things named after include Donald Knuth^[7], a mathematician^[21], b. 1938^[22], of United States^[23], awarded the Guggenheim Fellowship^[24], specialised in combinatorics^[25]; James H. Morris^[8], a computer scientist^[26], b. 1941^[27], of United States^[28], awarded the ACM Fellow^[29]; and Vaughan Ronald Pratt^[9], a computer scientist^[30], b. 1944^[31], of Australia^[32], awarded the ACM Fellow^[33], specialised in computer science^[34].

Why It Matters

Knuth–Morris–Pratt algorithm draws 538 Wikipedia views per month (exact_string_matching_algorithm category, ranking #1 of 6).^[2] It has Wikipedia articles in 19 language editions, a strong signal of global cultural recognition.^[35] It is known by 25 alternative names across languages and contexts.^[36]