Rabin–Karp algorithm
string searching algorithm
Facts
4 propertiesIdentity
- Instance of
- exact string-matching algorithm, multiple string search algorithm[4]
More facts +3
- Publication date
- 1987[7]
- Discoverer or inventor
- Michael O. Rabin, Richard M. Karp[2][3]
- Named after
- Michael O. Rabin, Richard M. Karp[5][6]
🏷️ Also known as
en Karp–Rabin algorithm
en Rabin–Karp algorithm
ar خوازمية رابين وكارب
cs Rabinův–Karpův algoritmus
de Rabin-Karp-Algorithmus
es algoritmo Karp-Rabin
fa الگوریتم جستجوی رشته رابین-کارپ
fi Rabinin–Karpin algoritmi
fr algorithme de Rabin-Karp
he אלגוריתם רבין-קארפ
it Algoritmo di Rabin-Karp
ja ラビン-カープ文字列検索アルゴリズム
ko 라빈-카프 문자열 검색 알고리즘
pl Algorytm Karpa-Rabina
ro Algoritmul Rabin-Karp
ru алгоритм Рабина — Карпа
sv Rabin-Karps algoritm
th อัลกอริทึมราบิน–คาร์ป
uk алгоритм Рабіна-Карпа
zh 拉宾-卡普算法
🔖 Identifiers · 5
- Brilliant Wiki ID
- rabin-karp-algorithm
- Freebase ID
- /m/032sbg
- Microsoft Academic ID (discontinued)
- 19390046
- Stack Exchange tag
- stackoverflow.com
🔗 Connections
Discoverer or inventor 2
Named after 2
← Has use 1
Press Enter · cited answer in seconds
0 sources
Summary
Rabin–Karp algorithm is an exact string-matching algorithm[1].
Body
History and Context
Things named after include Michael O. Rabin[5], a computer scientist[8], b. 1931[9], of Israel[10], awarded the Turing Award[11], specialised in informatics[12] and Richard M. Karp[6], a mathematician[13], b. 1935[14], of United States[15], awarded the Turing Award[16], specialised in theory of computation[17].