Fast pattern-matching on indeterminate strings.

Jan Holub William F. Smyth Shu Wang

Published in: J. Discrete Algorithms (2008)

Keyphrases

pattern matching
string matching
hamming distance
approximate string matching
suffix array
regular expressions
spatial reasoning
pattern matching algorithm
edit distance
matching process
tree matching
bit parallel
suffix tree
exact and approximate
data sets
matching strategy
database