Login / Signup
An Improved Algorithm for Approximate String Matching.
Zvi Galil
Kunsoo Park
Published in:
SIAM J. Comput. (1990)
Keyphrases
</>
approximate string matching
string matching
edit distance
n gram
genomic databases
suffix array
indexing techniques
suffix tree
database
data model
nearest neighbor
text mining
distance function
pattern matching