Dynamic programming algorithm for alignments by Needleman and Wunsch.

The Needleman-Wunsch alignment algorithm in a banded version.

Gotoh's affine gap cost alignment algorithm.

Gotoh's affine gap cost alignment algorithm in a banded version.

Myers' bit vector alignment algorithm for edit distance. Note that this algorithm does not returns the alignment itself, but only computes the score.

Myers' bit vector algorithm for edit distance combined with Hirschberg's linear space alignment algorithm.

Hirschberg's linear space global alignment algorithm.

Longest common subsequence algorithm.