The order-preserving pattern matching problem in practice.

Domenico Cantone Simone Faro M. Oguzhan Külekci

Published in: Discret. Appl. Math. (2020)

Keyphrases

pattern matching
order preserving
linear hashing
regular expressions
minimal perfect hash functions
string matching
matching process
hash functions
boyer moore
approximate pattern matching
hamming distance
suffix tree
pattern matching algorithm
bit parallel
search algorithm
feature space