String matching with up to k swaps and mismatches.

Ohad Lipsky Benny Porat Ely Porat B. Riva Shalom Asaf Tsur

Published in: Inf. Comput. (2010)

Keyphrases

string matching
pattern matching
edit distance
approximate string matching
suffix tree
regular expressions
approximate matching
machine learning
suffix array
repeated patterns
clone detection
similarity measure
pairwise