A note on the approximability of the balanced minimum evolution problem

DOI10.1016/J.ORL.2026.107438MaRDI QIDQ7285900zbMATH OpenFDO

Authors Daniele Catanzaro, Raffaele Pesenti, Francesco Pisanu

Publication date 22 June 2026

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.ORL.2026.107438

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites work

• A tutorial on the balanced minimum evolution problem
• An information theory perspective on the balanced minimum evolution problem
• Approximating the balanced minimum evolution problem
• Cyclic permutations and evolutionary trees
• Facets of the balanced minimal evolution polytope
• scientific article; zbMATH DE number 2171552 (Why is no real title available?)
• On the balanced minimum evolution polytope
• Optimality of the neighbor joining algorithm and faces of the balanced minimum evolution polytope
• Optimizing over path-length matrices of unrooted binary trees
• Polyhedral geometry of phylogenetic rogue taxa
• Split-facets for balanced minimal evolution polytopes and the permutoassociahedron
• The balanced minimum evolution problem
• The minimum evolution problem: Overview and classification

This page was built for publication: A note on the approximability of the balanced minimum evolution problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7285900)