On string matching with k mismatches.

Marius Nicolae Sanguthevar Rajasekaran

Published in: CoRR (2013)

Keyphrases

string matching
pattern matching
approximate string matching
edit distance
suffix tree
regular expressions
exact and approximate
suffix array
clone detection
approximate matching
neural network
dynamic programming
document retrieval
data structure
high level
metadata
database
approximate pattern matching