Simple KMP Pattern-Matching on Indeterminate Strings.

Mhaskar Neerja William F. Smyth

Published in: Stringology (2020)

Keyphrases

pattern matching
string matching
regular expressions
tree matching
hamming distance
pattern matching algorithm
matching process
approximate pattern matching
suffix tree
boyer moore
bit parallel
graph matching
relational databases
data structure
spatial reasoning
suffix array
database
multiscale