Space Lower Bounds for Online Pattern Matching.
Raphaël CliffordMarkus JalseniusEly PoratBenjamin SachPublished in: CPM (2011)
Keyphrases
- pattern matching
- lower bound
- upper bound
- online algorithms
- tree matching
- pattern matching algorithm
- objective function
- matching process
- regular expressions
- boyer moore
- online learning
- string matching
- compressed text
- approximate pattern matching
- vector space
- matching strategy
- data sets
- branch and bound
- straight line
- multi dimensional
- relational databases
- bit parallel