From quartets to phylogenetic trees

7Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Constructing phylogenetic (or evolutionary) trees from biological data is a classical problem in biology, and it still is a major challenge today. Most realistic formulations of the problem, which take errors into account, give rise to hard computational problems. In this survey paper we concentrate on quartet based tree reconstruction methods. We briefly describe the general tree reconstruction problem, and discuss the motivation for using quartet based reconstruction. We then turn to the computational complexity of this reconstruction task. Finally, we give a high level description of some algorithms and heuristics for constructing trees from quartets.

Cite

CITATION STYLE

APA

Chor, B. (1998). From quartets to phylogenetic trees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1521, pp. 36–53). Springer Verlag. https://doi.org/10.1007/3-540-49477-4_3

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free