Sign in

Optimal Spaced Seeds for Faster Approximate String Matching.

Martin Farach-ColtonGad M. LandauSüleyman Cenk SahinalpDekel Tsur
Published in: ICALP (2005)
Keyphrases
  • approximate string matching
  • edit distance
  • string matching
  • genomic databases
  • optimal solution
  • n gram
  • compressed text