Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract).

Jee-Soo Lee Dong Kyue Kim Kunsoo Park Yookun Cho

Published in: CPM (1997)

Keyphrases

extended abstract
approximate string matching
string matching
edit distance
n gram
genomic databases
suffix array
indexing techniques
pattern matching
suffix tree
object recognition
data analysis
sequence databases