Space lower bounds for online pattern matching.
Raphaël CliffordMarkus JalseniusEly PoratBenjamin SachPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- pattern matching
- lower bound
- upper bound
- compressed text
- online algorithms
- regular expressions
- online learning
- matching process
- pattern matching algorithm
- string matching
- matching strategy
- approximate pattern matching
- vector space
- tree matching
- optimal solution
- database
- bit parallel
- objective function
- multi dimensional
- nearest neighbor
- wavelet transform
- relational databases
- boyer moore