On finding the Adams consensus tree

DOI10.1016/j.ic.2017.08.002zbMath1376.68034OpenAlexW2744185408MaRDI QIDQ2407110

Zhaoxian Li, Jesper Jansson, Wing-Kin Sung

Publication date: 28 September 2017

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2017.08.002

zbMATH Keywords

phylogenetic treewavelet treeAdams consensuscentroid path

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Problems related to evolution (92D15) Data structures (68P05)

Related Items

Unnamed Item

Uses Software

• PHYLIP
• PAUP*
• EPoS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• PAUP*
• The level ancestor problem simplified
• The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
• N-trees as nestings: Complexity, similarity, and consensus
• Consensus n-trees
• Fast comparison of evolutionary trees
• An O(nlog n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
• Improved Algorithms for Constructing Consensus Trees
• Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
• Fast Algorithms for Finding Nearest Common Ancestors