Skip to content

Implement Smith-Waterman-Gotoh algorithm #14

Open
@tdebatty

Description

@tdebatty

"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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions