An exhaustive tree-searching algorithm for high-resolution computer-assisted nucleotide sequence analysis.
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.
D000465:Algorithms; D001483:Base Sequence; D003201:Computers; D012985:Software Design