An information theory perspective on the balanced minimum evolution problem

DOI10.1016/J.ORL.2020.04.010MaRDI QIDQ2183221zbMATH OpenOpenAlexFDO

Authors Daniele Catanzaro, Martin Frohn, Raffaele Pesenti

Publication date 26 May 2020

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

Full work available at URL https://doi.org/10.1016/j.orl.2020.04.010

zbMATH Keywords

balanced minimum evolutioncross-entropyKullback-Leibler divergencephylogenetics

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Recommendations

• A tutorial on the balanced minimum evolution problem
• Approximating the balanced minimum evolution problem
• A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem
• On the balanced minimum evolution polytope
• The balanced minimum evolution problem

Cites work

• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• Approximating the balanced minimum evolution problem
• Cyclic permutations and evolutionary trees
• Diagonal matrix scaling is NP-hard
• Facets of the balanced minimal evolution polytope
• scientific article; zbMATH DE number 1945176 (Why is no real title available?)
• 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
• Polyhedral geometry of phylogenetic rogue taxa
• Split-facets for balanced minimal evolution polytopes and the permutoassociahedron
• The balanced minimum evolution problem
• The Construction of Huffman Codes is a Submodular ("Convex") Optimization Problem Over a Lattice of Binary Trees
• The DAD Theorem for Arbitrary Row Sums

Cited in

(3)

• On the approximability of the fixed-tree balanced minimum evolution problem
• A tutorial on the balanced minimum evolution problem
• A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem

This page was built for publication: An information theory perspective on the balanced minimum evolution problem

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