A note about computing all local alignments
Department of Computer Science and Engineering, The Pennsylvania State University University Park, PA 16802
1National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health Bethesda, MD 20894, USA
A recent paper in this journal by G. Barton proposed an efficient algorithm for locating locally optimal alignments between two sequences. Although the paper claims that all such alignments are found, the approach frequently fails to detect some of the significant matches. This note explains the deficiency.
Received on March 3, 1994; accepted on April 8, 1994