Are all global alignment algorithms and implementations correct?
Tomáš Flouri, Kassian Kobert, Torbjørn Rognes, Alexandros Stamatakis
The paper identifies two mathematical errors in Gotoh's global alignment algorithm, finds they are present in textbooks and implementations, and provides a corrected open-source implementation.
bioRxiv · Nov 12, 2015 · PreprintBioinformatics