A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs.

Marie-Louise Bruner Martin Lackner

Published in: Algorithmica (2016)

Keyphrases

pattern matching
pattern matching algorithm
matching process
string matching
tree matching
regular expressions
information retrieval
matching strategy
search engine
lossy compression
approximate pattern matching