An exhaustive tree-searching algorithm for high-resolution computer-assisted nucleotide sequence analysis
Department of Clinical Biochemistry Missenden Road, Camperdown, NSW 2050, Australia
1Department of Clinical Immunology Research Centre, Royal Prince Alfred Hospital Missenden Road, Camperdown, NSW 2050, Australia
*To whom reprint requests should be sent
A new computer search strategy has been devised for high-resolution nucleotide sequence analysis. The strategy differs from those used by earlier sequence analysing programs in that it is exhaustive and capable of detecting all possible homologies and other types of relationships between or within sequences irrespective of the pattern of matches and mismatches encountered. The implementation of this strategy into a working algorithm is described.
Received on March 1, 1985; accepted on April 24, 1985