Faster algorithms for computing the R* consensus tree

DOI10.1007/S00453-016-0122-2zbMATH Open1355.68286OpenAlexW2337659313MaRDI QIDQ727985FDOQ727985

Jesper Jansson, Wing-Kin Sung, Hoa T. Vu, S. M. Yiu

Publication date: 21 December 2016

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-016-0122-2

zbMATH Keywords

phylogenetic treetripletApresjan clusterR* consensus treestrong cluster

Mathematics Subject Classification ID

Problems related to evolution (92D15) Analysis of algorithms (68W40) Nonnumerical algorithms (68W05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Consensus n-trees
• A structured family of clustering and tree construction methods
• The level ancestor problem simplified
• Fast Algorithms for Finding Nearest Common Ancestors
• Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
• An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees
• An improved algorithm for the maximum agreement subtree problem
• Computing the Local Consensus of Trees
• Comparing and aggregating partially resolved trees
• Constructing the R* consensus tree of two trees in subcubic time

Cited In (3)

• Constructing the R* consensus tree of two trees in subcubic time
• Title not available (Why is that?)
• Improved Algorithms for Constructing Consensus Trees

Recommendations

• Faithful consensus methods for n-trees 👍 👎
• Constructing the R* consensus tree of two trees in subcubic time 👍 👎
• Faster Algorithms for Computing the R* Consensus Tree 👍 👎
• Algorithms for Building Consensus MUL-trees 👍 👎
• Improved Algorithms for Constructing Consensus Trees 👍 👎
• Improved Fixed-Parameter Algorithms for Minimum-Flip Consensus Trees 👍 👎
• Constructing the R* Consensus Tree of Two Trees in Subcubic Time 👍 👎
• Improved Algorithms for Constructing Consensus Trees 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Faster algorithms for computing the R* consensus tree

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