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.
CITATION STYLE
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
Mendeley helps you to discover research relevant for your work.