Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds

@inproceedings{Chin2008EfficientMF,
  title={Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds},
  author={Francis Y. L. Chin and Siu-Ming Yiu},
  booktitle={Encyclopedia of Algorithms},
  year={2008}
}
Multiple sequence alignment is an important problem in computational biology. Applications include finding highly conserved subregions in a given set of biological sequences and inferring the evolutionary history of a set of taxa from their associated biological sequences (e.g., see [6]). There are a number of measures proposed for evaluating the goodness of a multiple alignment, but prior to this work, no efficient methods are known for computing the optimal alignment for any of these measures… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 47 extracted citations

Similar Papers

Loading similar papers…