Definition: A means of searching protein databases to find those with the best alignment.
Aggregate child (... is a part of or used in me.)
Some notes and diagrams about how it works. A few explanatory slides.
Temple F. Smith and Michael S. Waterman, Identification of Common Molecular Subsequences, J. Mol. Biol., 147:195-197, 1981.
If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.
Entry modified 13 March 2006.
HTML page formatted Tue Dec 6 16:16:32 2011.
Cite this as:
Paul E. Black, "Smith-Waterman algorithm", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 13 March 2006. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/smithWaterman.html