Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
string-search algorithm
|
| gptkbp:application |
text searching
|
| gptkbp:category |
pattern matching algorithm
|
| gptkbp:complexityBestCase |
O(n/m)
|
| gptkbp:complexityWorstCase |
O(nm)
|
| gptkbp:developedBy |
gptkb:J_Strother_Moore
gptkb:Robert_S._Boyer |
| gptkbp:field |
computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Boyer-Moore algorithm
|
| gptkbp:influenced |
gptkb:Boyer-Moore-Horspool_algorithm
gptkb:Boyer-Moore_majority_vote_algorithm |
| gptkbp:input |
gptkb:text
pattern |
| gptkbp:introducedIn |
1977
|
| gptkbp:notableFor |
efficient practical performance
|
| gptkbp:output |
positions of pattern in text
|
| gptkbp:publishedIn |
gptkb:SIAM_Journal_on_Computing
|
| gptkbp:uses |
bad character rule
good suffix rule |
| gptkbp:bfsParent |
gptkb:KMP
|
| gptkbp:bfsLayer |
6
|