Hardness of Permutation Pattern Matching.

Vít Jelínek Jan Kyncl

Published in: SODA (2017)

Keyphrases

pattern matching
pattern matching algorithm
phase transition
string matching
tree matching
regular expressions
computational complexity
matching process
approximate pattern matching
information retrieval
data structure
matching strategy
boyer moore