Succinct Online Dictionary Matching with Improved Worst-Case Guarantees.
Tsvi KopelowitzEly PoratYaron RozenPublished in: CPM (2016)
Keyphrases
- worst case
- online algorithms
- average case
- upper bound
- online learning
- matching algorithm
- real time
- lower bound
- theoretical guarantees
- pattern matching
- matching process
- graph matching
- error bounds
- image matching
- shape matching
- approximate pattern matching
- approximation algorithms
- keypoints
- theoretical analysis
- feature points
- genetic algorithm
- information retrieval