A Complexity Dichotomy for Permutation Pattern Matching on Grid Classes.

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

Published in: CoRR (2020)

Keyphrases

pattern matching
regular expressions
pattern matching algorithm
tractable cases
matching process
tree matching
string matching
computational complexity
approximate pattern matching
boyer moore
databases
search algorithm
bit parallel