Rabin–Karp algorithm

Summary

Rabin–Karp algorithm is an exact string-matching algorithm^[1]. It draws 184 Wikipedia views per month (exact_string_matching_algorithm category, ranking #4 of 6).^[2]

Key Facts

• Rabin–Karp algorithm is credited with the discovery of Michael O. Rabin^[3].
• Rabin–Karp algorithm is credited with the discovery of Richard M. Karp^[4].
• Rabin–Karp algorithm's instance of is recorded as exact string-matching algorithm^[5].
• Rabin–Karp algorithm's instance of is recorded as multiple string search algorithm^[6].
• Michael O. Rabin is named after Rabin–Karp algorithm^[7].
• Richard M. Karp is named after Rabin–Karp algorithm^[8].
• Rabin–Karp algorithm's publication date is recorded as +1987-00-00T00:00:00Z^[9].
• Rabin–Karp algorithm's Freebase ID is recorded as /m/032sbg^[10].
• Rabin–Karp algorithm's Stack Exchange tag is recorded as https://stackoverflow.com/tags/rabin-karp^[11].
• Rabin–Karp algorithm's Dictionary of Algorithms and Data Structures ID is recorded as karpRabin^[12].
• Rabin–Karp algorithm's Dictionary of Algorithms and Data Structures ID is recorded as RabinKarp^[13].
• Rabin–Karp algorithm's Microsoft Academic ID is recorded as 19390046^[14].
• Rabin–Karp algorithm's Brilliant Wiki ID is recorded as rabin-karp-algorithm^[15].

Body

Designation and Status

Recorded instance of include exact string-matching algorithm^[5] and multiple string search algorithm^[6].

History and Context

Things named after include Michael O. Rabin^[7], a computer scientist^[16], b. 1931^[17], of Israel^[18], awarded the Turing Award^[19], specialised in informatics^[20] and Richard M. Karp^[8], a mathematician^[21], b. 1935^[22], of United States^[23], awarded the Turing Award^[24], specialised in theory of computation^[25].

Why It Matters

Rabin–Karp algorithm draws 184 Wikipedia views per month (exact_string_matching_algorithm category, ranking #4 of 6).^[2] It has Wikipedia articles in 17 language editions, a strong signal of global cultural recognition.^[26]