Optimal Spaced Seeds for Faster Approximate String Matching

Farach-Colton M, Landau G, Sahinalp SC, Tsur D
27 September 2005
Proc. of ICALP 2005, 1251-1262
Presented at ICALP’05 (Automata, Languages and Programming, 32nd International Colloquium), Lisbon, Portugal, July 11-15
PDF

Abstract