Split-facets for balanced minimal evolution polytopes and the permutoassociahedron

DOI10.1007/s11538-017-0264-7zbMath1373.90072arXiv1608.01622OpenAlexW2482862398WikidataQ47919247 ScholiaQ47919247MaRDI QIDQ2359121

Stefan Forcey, William Sands, Logan Keefe

Publication date: 27 June 2017

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

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

zbMATH Keywords

polytopeslinear constraintsphylogeneticsbalanced minimal evolution

Mathematics Subject Classification ID

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

Related Items (10)

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 ⋮ Celebrating Loday's associahedron ⋮ 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

Cites Work

• Unnamed Item
• Optimality of the neighbor joining algorithm and faces of the balanced minimum evolution polytope
• Facets of the balanced minimal evolution polytope
• The performance of neighbor-joining methods of phylogenetic reconstruction
• Geometry of the space of phylogenetic trees
• The permutoassociahedron, Mac Lane's coherence theorem and asymptotic zones for the KZ equation
• The Balanced Minimum Evolution Problem
• Coxeter‐associahedra

This page was built for publication: Split-facets for balanced minimal evolution polytopes and the permutoassociahedron