A polynomial time algorithm for the minimum quartet inconsistency problem with O(n) quartet errors

DOI10.1016/J.IPL.2006.05.013MaRDI QIDQ845860zbMATH OpenOpenAlexFDO

Authors Gang Wu, Jia-Huai You, Guohui Lin

Publication date 29 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.05.013

zbMATH Keywords

algorithmsphylogeny constructionquartet

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• A fixed-parameter algorithm for minimum quartet inconsistency
• New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem
• New fixed-parameter algorithms for the minimum quartet inconsistency problem
• scientific article; zbMATH DE number 1786463
• Fast error-tolerant quartet phylogeny algorithms

Cites work

• scientific article; zbMATH DE number 1305402 (Why is no real title available?)
• scientific article; zbMATH DE number 1088266 (Why is no real title available?)
• scientific article; zbMATH DE number 2119752 (Why is no real title available?)
• scientific article; zbMATH DE number 1405796 (Why is no real title available?)
• scientific article; zbMATH DE number 1445316 (Why is no real title available?)
• A few logs suffice to build (almost) all trees (I)
• A fixed-parameter algorithm for minimum quartet inconsistency
• A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application
• Constructing big trees from short sequences
• Constructing optimal trees from quartets
• Inferring evolutionary trees with strong combinatorial evidence
• Maximum Likelihood for Genome Phylogeny on Gene Content
• Reconstructing the shape of a tree from observed dissimilarity data
• The complexity of reconstructing trees from qualitative characters and subtrees
• Tree structures for proximity data

Cited in

(7)

• Kernel and fast algorithm for dense triplet inconsistency
• Testing consistency of quartet topologies: a parameterized approach
• Minimum tree cost quartet puzzling
• New fixed-parameter algorithms for the minimum quartet inconsistency problem
• New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem
• A fixed-parameter algorithm for minimum quartet inconsistency
• scientific article; zbMATH DE number 1786463 (Why is no real title available?)

This page was built for publication: A polynomial time algorithm for the minimum quartet inconsistency problem with \(O(n)\) quartet errors

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