Linear Algorithm for Conservative Degenerate Pattern Matching.
Maxime CrochemoreCostas S. IliopoulosRitu KunduManal MohamedFatima VayaniPublished in: CoRR (2015)
Keyphrases
- pattern matching
- boyer moore
- pattern matching algorithm
- matching process
- string matching
- approximate pattern matching
- dynamic programming
- recognition algorithm
- compressed pattern matching
- database
- search algorithm
- sliding window
- distance function
- suffix tree
- lower and upper bounds
- query processing
- suffix array
- tree matching
- computational complexity
- similarity measure
- data sets