Polyhedral geometry of phylogenetic rogue taxa

DOI10.1007/s11538-010-9556-xzbMath1215.92047arXiv1001.5241OpenAlexW2041335626WikidataQ43696634 ScholiaQ43696634MaRDI QIDQ545631

María Angélica Cueto, Frederick A. IV Matsen

Publication date: 22 June 2011

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.5241

zbMATH Keywords

linear programmingpolytopenormal fandistance-based phylogenetic inferenceminimum evolution

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Applications of mathematical programming (90C90) Polytopes and polyhedra (52B99)

Related Items

Optimality of the neighbor joining algorithm and faces of the balanced minimum evolution polytope ⋮ An information theory perspective on the balanced minimum evolution problem ⋮ A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem ⋮ Approximating the balanced minimum evolution problem ⋮ Modeling the distribution of distance data in Euclidean space ⋮ Mathematical and simulation-based analysis of the behavior of admixed taxa in the neighbor-joining algorithm ⋮ Discrete coalescent trees ⋮ On the approximability of the fixed-tree balanced minimum evolution problem

Uses Software

• polymake
• Gfan
• GSL
• fastDNAml
• PHYLIP
• MrBayes

Cites Work

• Comparison of phylogenetic trees
• Computing the quartet distance between evolutionary trees in time \(O(n\,\log n)\)
• Algebraic Statistics for Computational Biology
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item