Login / Signup

Sublinear Approximate String Matching and Biological Applications.

William I. ChangEugene L. Lawler
Published in: Algorithmica (1994)
Keyphrases
  • approximate string matching
  • string matching
  • edit distance
  • genomic databases
  • n gram
  • suffix array
  • biological data
  • suffix tree
  • database
  • indexing techniques
  • object recognition
  • sequence databases