Order-preserving pattern matching with k mismatches.

Pawel Gawrychowski Przemyslaw Uznanski

Published in: Theor. Comput. Sci. (2016)

Keyphrases

pattern matching
order preserving
linear hashing
string matching
minimal perfect hash functions
hash functions
regular expressions
matching process
pattern matching algorithm
boyer moore
suffix tree
data sets
multi dimensional
data matrix
approximate pattern matching