Login / Signup

Approximate String Matching in Sublinear Expected Time

William I. ChangEugene L. Lawler
Published in: FOCS (1990)
Keyphrases
  • approximate string matching
  • edit distance
  • string matching
  • genomic databases
  • n gram
  • suffix array
  • indexing techniques
  • databases
  • object recognition
  • pattern matching