Sequence Alignment

Problem Description

a sequence alignment is a way of arranging the sequences of DNA; RNA;

or protein to identify regions of similarity that may be a consequence of functional;
structural; or evolutionary relationships between the sequences.

Bounds Chart

Step Chart

Improvement Table

Complexity Classes	Algorithm Paper Links	Lower Bounds Paper Links
Exp/Factorial
Polynomial > 3
Cubic
Quadratic
nlogn
Linear
logn