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

Marie-Louise Bruner Martin Lackner

Published in: SWAT (2012)

Keyphrases

pattern matching
regular expressions
pattern matching algorithm
tree matching
matching process
approximate pattern matching
bit parallel
string matching
database
data sets
information retrieval
query language
image compression
graph matching
hamming distance
boyer moore