Login / Signup

An Improved Algorithm for Approximate String Matching.

Zvi GalilKunsoo 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