Faster Exponential Algorithm for Permutation Pattern Matching.

Pawel Gawrychowski Mateusz Rzepecki

Published in: SOSA (2022)

Keyphrases

pattern matching
boyer moore
string matching
dynamic programming
pattern matching algorithm
matching process
approximate pattern matching
tree matching
hamming distance
image quality
sliding window
recognition algorithm
regular expressions
compression scheme