François Nicolas, Eric Rivals. Hardness of Optimal Spaced Seed Design. In Alberto Apostolico, Maxime Crochemore, Kunsoo Park, editors, Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings. Volume 3537 of Lecture Notes in Computer Science, pages 144-155, Springer, 2005. [doi]
Abstract is missing.