Manikandan Narayanan, Richard M. Karp. Gapped Local Similarity Search with Provable Guarantees. In Inge Jonassen, Junhyong Kim, editors, Algorithms in Bioinformatics, 4th International Workshop, WABI 2004, Bergen, Norway, September 17-21, 2004, Proceedings. Volume 3240 of Lecture Notes in Computer Science, pages 74-86, Springer, 2004. [doi]
Abstract is missing.