On pattern matching with k mismatches and few don't cares.

Marius Nicolae Sanguthevar Rajasekaran

Published in: Inf. Process. Lett. (2017)

Keyphrases

pattern matching
string matching
regular expressions
matching process
pattern matching algorithm
tree matching
boyer moore
data sets
hamming distance
bit parallel
databases
search engine
multi dimensional
approximate pattern matching