The Sketching Complexity of Pattern Matching.
Ziv Bar-YossefT. S. JayramRobert KrauthgamerRavi KumarPublished in: APPROX-RANDOM (2004)
Keyphrases
- pattern matching
- pattern matching algorithm
- regular expressions
- matching process
- string matching
- tree matching
- matching strategy
- image processing
- hamming distance
- dynamic programming
- data sets
- graph matching
- computational complexity
- data structure
- similarity measure
- bit parallel
- approximate pattern matching
- boyer moore