Gapped Local Similarity Search with Provable Guarantees.

Manikandan Narayanan Richard M. Karp Gapped Local Similarity Search with Provable Guarantees. 74-86 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3240&spage=74 2004 conf/wabi/2004 WABI db/conf/wabi/wabi2004.html#NarayananK04