Efficient randomized pattern-matching algorithms
GPTKB entity
Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic_journal
|
| gptkbp:author |
gptkb:Richard_M._Karp
gptkb:Michael_O._Rabin |
| gptkbp:citation |
high
|
| gptkbp:complexity |
expected linear time
|
| gptkbp:contribution |
Introduced the Rabin-Karp algorithm
|
| gptkbp:field |
gptkb:Algorithms
Computer Science Pattern Matching |
| https://www.w3.org/2000/01/rdf-schema#label |
Efficient randomized pattern-matching algorithms
|
| gptkbp:influenced |
string searching algorithms
|
| gptkbp:proposedBy |
randomized algorithm for pattern matching
|
| gptkbp:publicationYear |
1987
|
| gptkbp:publishedIn |
gptkb:IBM_Journal_of_Research_and_Development
|
| gptkbp:uses |
hash functions
|
| gptkbp:bfsParent |
gptkb:Karp–Rabin_algorithm
|
| gptkbp:bfsLayer |
5
|