Martin Farach-Colton, Gad M. Landau, Süleyman Cenk Sahinalp, Dekel Tsur. Optimal Spaced Seeds for Faster Approximate String Matching. In Luís Caires, Giuseppe F. Italiano, Luís Monteiro, Catuscia Palamidessi, Moti Yung, editors, Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings. Volume 3580 of Lecture Notes in Computer Science, pages 1251-1262, Springer, 2005. [doi]