Griddings of permutations and hardness of pattern matching.

Vít Jelínek Michal Opler Jakub Pekárek

Published in: CoRR (2021)

Keyphrases

pattern matching
string matching
phase transition
regular expressions
pattern matching algorithm
tree matching
bit parallel
computational complexity
np hard
boyer moore
object recognition
image processing
data structure
matching algorithm
approximate pattern matching