Pattern Matching with Variables: A Multivariate Complexity Analysis.

Henning Fernau Markus L. Schmid

Published in: CPM (2013)

Keyphrases

pattern matching
complexity analysis
theoretical analysis
tree matching
computational complexity
regular expressions
lower bound
string matching
matching process
pattern matching algorithm
first order logic
approximate pattern matching
matching strategy
hamming distance
bit parallel
suffix tree
data structure