Improved Algorithms for Constructing Consensus Trees

DOI10.1137/1.9781611973105.129MaRDI QIDQ5741839zbMATH OpenOpenAlexFDO

Authors Jesper Jansson, Chuanqi Shen, Wing-Kin Sung

Publication date 15 May 2019

Published in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Recommendations

• A faster construction of greedy consensus trees
• Algorithms for building consensus MUL-trees
• Faster algorithms for computing the R* consensus tree
• Faster algorithms for computing the R* consensus tree
• Improved fixed-parameter algorithms for minimum-flip consensus trees
• Improved Approximation Algorithms for Tree Alignment
• An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees

Cited in

(26)

• Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
• A consensus algorithm in CAT(0) space and its application to distributed fusion of phylogenetic trees
• Algorithms for improving the quality of \(R\)-trees
• Constructing the R* consensus tree of two trees in subcubic time
• Greedy consensus tree and maximum greedy consensus tree problems
• On finding the Adams consensus tree
• Faster algorithms for computing the R* consensus tree
• On finding the Adams consensus tree
• Algorithms for building consensus MUL-trees
• Improved algorithms for constructing consensus trees
• Consensus of phylogenetic trees using genetic algorithms
• Constructing the R* consensus tree of two trees in subcubic time
• Computing the Local Consensus of Trees
• scientific article; zbMATH DE number 1974599 (Why is no real title available?)
• scientific article; zbMATH DE number 1974602 (Why is no real title available?)
• scientific article; zbMATH DE number 871930 (Why is no real title available?)
• scientific article; zbMATH DE number 910861 (Why is no real title available?)
• A faster construction of greedy consensus trees
• Fast algorithms for constructing maximum entropy summary trees
• Computing phylogenetic trees using topologically related minimum spanning trees
• Evolutionary Computation in Combinatorial Optimization
• Majority-rule (+) consensus trees
• Faster algorithms for computing the R* consensus tree
• s-consensus trees and indices
• An improvement of the tree code construction
• DASACT: a decision aiding software for axiomatic consensus theory

This page was built for publication: Improved Algorithms for Constructing Consensus Trees

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