Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms in Bioinformatics: A Practical Introduction
Algorithms in Bioinformatics: A Practical Introduction
Bioinformatics
Comparing and aggregating partially resolved trees
Theoretical Computer Science
Hi-index | 0.00 |
A deterministic algorithm for building the majority rule consensus tree of an input collection of conflicting phylogenetic trees with identical leaf labels is presented. Its worst-case running time is O(nk), where n is the size of the leaf label set and k is the number of input phylogenetic trees. This is optimal since the input size is Ω(nk). Experimental results show that the algorithm is fast in practice.