Facets of the balanced minimal evolution polytope

DOI10.1007/s00285-015-0957-1zbMath1346.90572arXiv1501.05536OpenAlexW1586629546WikidataQ50747281 ScholiaQ50747281MaRDI QIDQ304049

Logan Keefe, Stefan Forcey, William Sands

Publication date: 23 August 2016

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

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

zbMATH Keywords

polytopefacetsneighbor-joiningphylogenetics

Mathematics Subject Classification ID

Problems related to evolution (92D15) (n)-dimensional polytopes (52B11) Linear programming (90C05)

Related Items (10)

Split-facets for balanced minimal evolution polytopes and the permutoassociahedron ⋮ A tutorial on the balanced minimum evolution problem ⋮ An information theory perspective on the balanced minimum evolution problem ⋮ A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem ⋮ Enumerating vertices of the balanced minimum evolution polytope ⋮ Galois connections for phylogenetic networks and their polytopes ⋮ On the approximability of the fixed-tree balanced minimum evolution problem ⋮ Level-1 phylogenetic networks and their balanced minimum evolution polytopes ⋮ Split network polytopes and network spaces ⋮ On the balanced minimum evolution polytope

Uses Software

• polymake

Cites Work

• Optimality of the neighbor joining algorithm and faces of the balanced minimum evolution polytope
• Approximating the balanced minimum evolution problem
• Computational complexity of inferring phylogenies from dissimilarity matrices
• All 0-1 polytopes are traveling salesman polytopes
• The Balanced Minimum Evolution Problem
• Unnamed Item
• Unnamed Item

This page was built for publication: Facets of the balanced minimal evolution polytope