Login / Signup

A lower-variance randomized algorithm for approximate string matching.

Mikhail J. AtallahElena GrigorescuYi Wu
Published in: Inf. Process. Lett. (2013)
Keyphrases
  • approximate string matching
  • randomized algorithm
  • greedy algorithm
  • string matching
  • edit distance
  • lower bound
  • n gram
  • suffix tree
  • suffix array
  • databases
  • upper bound
  • indexing techniques
  • sequence databases