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

Recommendations

• Faster algorithms for computing the R* consensus tree
• A faster construction of greedy consensus trees
• Improved algorithms for constructing consensus trees
• Improved Algorithms for Constructing Consensus Trees
• Constructing the R* consensus tree of two trees in subcubic time
• Constructing the R* consensus tree of two trees in subcubic time
• Algorithms for building consensus MUL-trees
• Faithful consensus methods for n-trees
• Improved fixed-parameter algorithms for minimum-flip consensus trees

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?)
• Consensus n-trees
• A structured family of clustering and tree construction methods
• Title not available (Why is that?)
• The level ancestor problem simplified
• Fast Algorithms for Finding Nearest Common Ancestors
• Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
• Title not available (Why is that?)
• 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
• Algorithms in bioinformatics. A practical introduction.

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

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)