A supertree method for rooted trees

Discrete Applied Mathematics

Volumn 105, Issue 1-3, 2000, Pages 147-158

  Semple, Charles ^a   Steel, Mike ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Consensus; Rooted phylogenetic tree; Supertree

Indexed keywords

EID: 0001541744     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00202-X     Document Type: Article

References (14)

1. Adams III E. Consensus techniques and the comparison of taxonomic trees. Systems Zool. 21:1971;390-397.
2. Adams III E. N -trees as nestings: complexity, similarity and consensus J. Classification. 3:1986;299-317.
3. Aho A.V., Yehoshua S., Szymanski T.G., Ullman J.D. Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM J. Comput. 10(3):1981;405-421.
4. S. Böcker, A.W.M. Dress, M. Steel, Simple but fundamental limitations on supertree and consensus tree methods, Systematic Biol. 49(2) (2000) in press.
5. Bryant D., Steel M. Extension operations on leaf-labelled trees. Adv. Appl. Math. 16:1995;425-453.
6. Constantinescu M., Sankoff D. An efficient algorithm for supertrees. J. Classification. 12:1995;101-112.
7. Gomory R.E., Hu T.C. Multiterminal network flows. SIAM J. Appl. Math. 9:1961;551-570.
8. Gordon A.G. Consensus supertrees: the synthesis of rooted trees containing overlapping sets of labelled leaves. J. Classification. 3:1986;335-348.
9. F.R. McMorris, D.B. Meronk, D.A. Neumann, A view of some consensus methods for trees, in: J. Felsenstein (Ed.), Numerical Taxonomy, NATO ASI Series, Vol. G1, 1983, pp. 122-126.
10. Ng M.P., Wormald N.C. Reconstruction of rooted trees from subtrees. Discrete Appl. Math. 69:1996;19-31.
11. Page R.D.M., Holmes E.C. Molecular Evolution: a Phylogenetic Approach. 1998;Blackwell Science, Oxford.
12. Purvis A. A composite estimate of primate phylogeny. Philes. Trans. Roy. Soc. London B. 348:1995;405-421.
13. Sanderson M.J., Purvis A., Henze C. Phylogenetic supertrees: assembling the trees of life. Trends Ecol. Evol. 13(3):1998;105-109.
14. Steel M. The complexity of reconstructing trees from qualitative characters and subtrees. J. Classification. 9(1):1992;91-116.