An Improved Algorithm for Approximate String Matching.

Zvi Galil Kunsoo Park

Published in: ICALP (1989)

Keyphrases

approximate string matching
string matching
edit distance
n gram
genomic databases
suffix array
indexing techniques
pattern recognition
text classification
data model
pattern matching
suffix tree
sequence databases