News for hackers. Stuff that matters.
Re:Faster string searching and matching with Rabin-Karp algo... by epistasis on Monday April 09, 2012 @06:32PM (#3819612)
Smith-Waterman is the gold standard, but it's too slow for most applications so many heuristics have been developed.

BWA is the most popular tool these days for short-read mapping, and has a Smith-Waterman based approach for long reads as well:

http://bio-bwa.sourceforge.net/bwa.shtml

There are no comments on this comment yet.