A W[1]-Completeness Result for Generalized Permutation Pattern Matching

Marie-Louise Bruner Martin Lackner

Published in: CoRR (2011)

Keyphrases

pattern matching
pattern matching algorithm
regular expressions
string matching
hamming distance
tree matching
approximate pattern matching
matching process
boyer moore
relational databases
multiscale
multi dimensional