java-string-similarity icon indicating copy to clipboard operation
java-string-similarity copied to clipboard

Published 20 hours ago • verified publisher icon tdebatty

Implement Smith-Waterman-Gotoh algorithm

Open tdebatty opened this issue 8 years ago • 0 comments

"An Improved Algorithm for Matching Biological Sequences", Gotoh (1982): The algorithm of Waterman et al. (1976) for malchirlg biological seyuences was modified under some limitations to be accomplished in essentially MN steps, instead of the M²N steps necessary in the original algorithm. http://www.genome.ist.i.kyoto-u.ac.jp/~aln_user/archive/JMB82.pdf

tdebatty avatar Aug 11 '16 07:08 tdebatty