Faster Exponential Algorithm for Permutation Pattern Matching.
Pawel GawrychowskiMateusz RzepeckiPublished in: CoRR (2021)
Keyphrases
- pattern matching
- boyer moore
- string matching
- matching process
- pattern matching algorithm
- matching algorithm
- approximate pattern matching
- regular expressions
- tree matching
- hamming distance
- databases
- dynamic programming
- recognition algorithm
- image matching
- matching strategy
- sliding window
- search algorithm
- similarity measure