Reconstructing approximate phylogenetic trees from quartet samples

DOI10.1137/11086964XMaRDI QIDQ4910572zbMATH OpenFDO

Authors Sagi Snir, Raphael Yuster

Publication date 19 March 2013

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/11086964X

zbMATH Keywords

approximation schememax-cutphylogenetic reconstructionquartet amalgamation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Complexity and performance of numerical algorithms (65Y20) Computational methods for problems pertaining to biology (92-08) Problems related to evolution (92D15)

Recommendations

• scientific article; zbMATH DE number 6297767
• A linear time approximation scheme for maximum quartet consistency on sparse sampled inputs
• A linear time approximation scheme for maximum quartet consistency on sparse sampled inputs
• scientific article; zbMATH DE number 1305402
• On the compatibility of quartet trees

Cited in

(13)

• A new quartet approach for reconstructing phylogenetic trees: Quartet joining method
• On the weighted quartet consensus problem
• On the maximum quartet distance between phylogenetic trees
• QUARTET CONSISTENCY COUNT METHOD FOR RECONSTRUCTING PHYLOGENETIC TREES
• scientific article; zbMATH DE number 1305402 (Why is no real title available?)
• On the weighted quartet consensus problem
• scientific article; zbMATH DE number 6297767 (Why is no real title available?)
• Logic Programming and Nonmonotonic Reasoning
• A linear time approximation scheme for maximum quartet consistency on sparse sampled inputs
• A linear time approximation scheme for maximum quartet consistency on sparse sampled inputs
• On the quartet distance given partial information
• Simultaneous separation in bounded degree trees
• Using the tangle: A consistent construction of phylogenetic distance matrices for quartets

This page was built for publication: Reconstructing approximate phylogenetic trees from quartet samples

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