Optimal sequence alignments

Walter M. Fitch, Temple F. Smith · Proceedings of the National Academy of Sciences · 1983

Current theory is adequate to the task of finding an optimal alignment between two character strings such as nucleic acids. Most algorithms currently in use must fail to find the homologous alignment between a set of codons for the chicken alpha- and beta-hemoglobin sequence when it is in fact discoverable by a more general treatment of gaps. Fundamental reasons for this are discussed.

Cited by 206 works. doi:10.1073/pnas.80.5.1382

Authors

References