Fast error-tolerant quartet phylogeny algorithms

DOI10.1016/J.TCS.2012.02.016MaRDI QIDQ390892zbMATH OpenOpenAlexFDO

Authors Daniel G. Brown, Jakub Truszkowski

Publication date 9 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.02.016

zbMATH Keywords

quartet-based phylogeny algorithm

Mathematics Subject Classification ID

Problems related to evolution (92D15) Randomized algorithms (68W20) Searching and sorting (68P10)

Recommendations

• Fast error-tolerant quartet phylogeny algorithms
• Constructing optimal trees from quartets
• scientific article; zbMATH DE number 1305402
• Publication:4938781
• scientific article; zbMATH DE number 6297767

Cites work

• scientific article; zbMATH DE number 5764888 (Why is no real title available?)
• scientific article; zbMATH DE number 1304319 (Why is no real title available?)
• scientific article; zbMATH DE number 2079368 (Why is no real title available?)
• scientific article; zbMATH DE number 1541304 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 1405796 (Why is no real title available?)
• A few logs suffice to build (almost) all trees. II
• A note on the height of binary search trees
• Computing the quartet distance between evolutionary trees in time \(O(n\,\log n)\)
• Computing with Noisy Information
• Concentration of Measure for the Analysis of Randomized Algorithms
• Determining the Evolutionary Tree Using Experiments
• Fast error-tolerant quartet phylogeny algorithms
• Noisy binary search and its applications
• Phylogenies without branch bounds: contracting the short, pruning the deep
• Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE

Cited in

(5)

• Fast error-tolerant quartet phylogeny algorithms
• Maximal Accurate Forests from Distance Matrices
• Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining
• scientific article; zbMATH DE number 1405796 (Why is no real title available?)
• Rapidly computing the phylogenetic transfer index

Describes a project that uses

Uses Software

• FastTree

This page was built for publication: Fast error-tolerant quartet phylogeny algorithms

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