Mathematical models to reconstruct phylogenetic trees under the minimum evolution criterion

DOI10.1002/NET.20281MaRDI QIDQ5191135zbMATH OpenOpenAlexFDO

Authors Daniele Catanzaro, Martine Labbé, Raffaele Pesenti, Juan-José Salazar-González

Publication date 28 July 2009

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20281

zbMATH Keywords

branch-and-boundminimum evolution criterionnetwork designphylogenetic estimation

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90) Mixed integer programming (90C11) Biochemistry, molecular biology (92C40) Problems related to evolution (92D15)

Recommendations

• The minimum evolution problem: Overview and classification
• The balanced minimum evolution problem
• Minimizing phylogenetic number to find good evolutionary trees
• A branch-price-and-cut algorithm for the minimum evolution problem
• scientific article; zbMATH DE number 1303534

Cites work

• A molecular sequence metric and evolutionary trees
• Chemical trees enumeration algorithms
• Computational complexity of inferring phylogenies from dissimilarity matrices
• scientific article; zbMATH DE number 1264488 (Why is no real title available?)
• scientific article; zbMATH DE number 1349588 (Why is no real title available?)
• Lower and upper bounds for the degree-constrained minimum spanning tree problem
• The minimum evolution problem: Overview and classification

Cited in

(16)

• The reconstructed tree in the lineage-based model of protracted speciation
• Binary Steiner trees: structural results and an exact solution approach
• Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem
• Recognizing Helly edge-path-tree graphs and their clique graphs
• The balanced minimum evolution problem under uncertain data
• Dispersal routes reconstruction and the minimum cost arborescence problem
• A tutorial on the balanced minimum evolution problem
• The balanced minimum evolution problem
• A branch-price-and-cut algorithm for the minimum evolution problem
• A Mathematical Primer of Molecular Phylogenetics
• scientific article; zbMATH DE number 3963006 (Why is no real title available?)
• scientific article; zbMATH DE number 23012 (Why is no real title available?)
• scientific article; zbMATH DE number 1945176 (Why is no real title available?)
• The minimum evolution problem: Overview and classification
• Integer models and upper bounds for the 3-club problem
• Model to generate phylogenetic missing stages of dinosaurs

Describes a project that uses

Uses Software

• fastDNAml

This page was built for publication: Mathematical models to reconstruct phylogenetic trees under the minimum evolution criterion

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