Integer linear programming as a tool for constructing trees from quartet data

DOI10.1016/J.COMPBIOLCHEM.2005.04.001MaRDI QIDQ2500302zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jan Weyer-Menkhoff, Claudine Devauchelle, Alexander Grossmann, Stefan Grünewald

Publication date 23 August 2006

Published in Computational Biology and Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.compbiolchem.2005.04.001

zbMATH Keywords

PhylogenyInteger linear programmingMammals' mitochondrial evolutionObserved rate matrixWeighted quartet

Mathematics Subject Classification ID

Linear programming (90C05) Applications of mathematical programming (90C90) Problems related to evolution (92D15) Integer programming (90C10)

Recommendations

• Constructing optimal trees from quartets
• scientific article; zbMATH DE number 1305402
• A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application
• scientific article; zbMATH DE number 1302377
• scientific article; zbMATH DE number 2034574

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 830380 (Why is no real title available?)
• A canonical decomposition theory for metrics on a finite set
• Analyzing and visualizing sequence and distance data using SPLITSTREE
• Inferring evolutionary trees with strong combinatorial evidence
• The complexity of reconstructing trees from qualitative characters and subtrees
• \(T\)-theory: An overview

Cited in

(6)

• Quad-Trees and Linear Lists for Identifying Nondominated Criterion Vectors
• Improved metaheuristics for the quartet method of hierarchical clustering
• Characterizing weak compatibility in terms of weighted quartets
• Encoding phylogenetic trees in terms of weighted quartets
• A fast quartet tree heuristic for hierarchical clustering
• Consistency of the QNet algorithm for generating planar split networks from weighted quartets

Describes a project that uses

Uses Software

• Phyloquart
• SplitsTree
• ClustalW
• PHYLIP
• fastDNAml

This page was built for publication: Integer linear programming as a tool for constructing trees from quartet data

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