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 Black.
Entry modified 13 March 2006.
HTML page formatted Mon Nov 18 10:44:10 2013.
Cite this as:
Paul E. Black, "Smith-Waterman algorithm", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 13 March 2006. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/smithWaterman.html