Reconstructing the shape of a tree from observed dissimilarity data
Advances in Applied Mathematics
Triangulating Vertex-Colored Graphs
SIAM Journal on Discrete Mathematics
The asymmetric median tree—a new model for building consensus trees
Discrete Applied Mathematics - Special volume on computational molecular biology
From four-taxon trees to phylogenies (preliminary report): the case of mammalian evolution
RECOMB '98 Proceedings of the second annual international conference on Computational molecular biology
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
On the approximability of numerical taxonomy (fitting distances by tree metrics)
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Numerical taxonomy on data: experimental results
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Constructing Big Trees from Short Sequences
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Two Strikes Against Perfect Phylogeny
ICALP '92 Proceedings of the 19th International Colloquium on Automata, Languages and Programming
Inferring Evolutionary Trees with Strong Combinatorial Evidence
Inferring Evolutionary Trees with Strong Combinatorial Evidence
Minimum Quartet Inconsistency Is Fixed Parameter Tractable
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Hi-index | 0.00 |
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.