Login / Signup

Average-optimal single and multiple approximate string matching.

Kimmo FredrikssonGonzalo Navarro
Published in: ACM J. Exp. Algorithmics (2004)
Keyphrases
  • approximate string matching
  • dynamic programming
  • association rules
  • edit distance
  • optimal solution
  • space efficient