Order-Preserving Pattern Matching with k Mismatches.

Pawel Gawrychowski Przemyslaw Uznanski

Published in: CPM (2014)

Keyphrases

pattern matching
order preserving
linear hashing
minimal perfect hash functions
matching process
regular expressions
string matching
approximate pattern matching
hash functions
pattern matching algorithm
suffix tree
range queries
image acquisition
hamming distance
bit parallel
boyer moore