In the Vinony graph
Vinony's link graph records 67 inbound references to Rabin–Karp algorithm, and connects out to hash function, Richard M. Karp and time complexity.
It sits within the topics Hashing and String matching algorithms.
Vinony links it to 18 Wikipedia language editions.
Wikidata facts
- Named after
- Richard M. Karp
Show 3 more facts
- discoverer or inventor
- Michael O. Rabin
- publication date
- 1987-00-00
- Stack Exchange tag
- stackoverflow.com/tags/rabin-karp
Sources (1)
via Wikidata · CC0
Connections
hash function
Entity
Richard M. Karp
Entity
time complexity
Entity
string-searching algorithm
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Cambridge
Entity
ASCII
Entity
data structure
Entity
regular expression
Entity
modular arithmetic
Entity
data type
Entity
string
Entity
Levenshtein distance
Entity
parsing
Entity
big O notation
Entity
Ron Rivest
Entity
Michael O. Rabin
Entity
Hamming distance
Entity