Improved algorithms for constructing consensus trees

DOI10.1145/2925985MaRDI QIDQ3177802zbMATH OpenOpenAlexFDO

Authors Jesper Jansson, Chuanqi Shen, Wing-Kin Sung

Publication date 2 August 2018

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2925985

zbMATH Keywords

clustergreedy consensus treeimplementationloose consensus treemajority rule consensus treepairwise compatibilityphylogenetic tree

Mathematics Subject Classification ID

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

Recommendations

• Improved Algorithms for Constructing Consensus Trees
• A faster construction of greedy consensus trees
• Greedy consensus tree and maximum greedy consensus tree problems
• Faster algorithms for computing the R* consensus tree
• Faster algorithms for computing the R* consensus tree

Cited in

(29)

• 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
• New heuristics for rooted triplet consistency
• 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
• 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
• Evolutionary Computation in Combinatorial Optimization
• Majority-rule (+) consensus trees
• Near-optimal algorithm for constructing greedy consensus tree
• A faster algorithm for constructing the frequency difference consensus tree
• Faster algorithms for computing the R* consensus tree
• MUL-tree pruning for consistency and compatibility
• A faster algorithm for constructing the frequency difference 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 Q3177802)