A Complexity Dichotomy for Permutation Pattern Matching on Grid Classes.

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

Published in: MFCS (2020)

Keyphrases

pattern matching
regular expressions
pattern matching algorithm
string matching
tractable cases
tree matching
matching process
computational complexity
graph matching
n gram
sliding window