Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Amir A, Keselman D (1997) Maximum agreement subtree in a set of evolutionary trees: metrics and efficient algorithms. SIAM J Comput 26(6):1656–1669
Berry V, Nicolas F (2006) Improved parameterized complexity of the maximum agreement subtree and maximum compatible tree problems. IEEE/ACM Trans Comput Biol Bioinform 3(3):289–302
Berry V, Guillemot S, Nicolas F, Paul C (2005) On the approximation of computing evolutionary trees. In: COCOON, Kunming, pp 115–125
Bryand D (1997) Building trees, hunting for trees, and comparing trees: theory and methods in phylogenetic analysis. Ph.D. thesis, Department of Mathematics, University of Canterbury
Cole R, Farach-Colton M, Hariharan R, Przytycka T, Thorup M (2001) An \(o(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees. SIAM J Comput 1385–1404
Farach M, Przytycka TM, Thorup M (1995) On the agreement of many trees. Inf Process Lett 55(6):297–301
Finden CR, Gordon AD (1985) Obtaining common pruned trees. J Classif 2:255–276
Kao M-Y, Lam T-W, Sung W-K, Ting H-F (2001) An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matchings. J Algorithms 40(2):212–233
Lee C-M, Hung L-J, Chang M-S, Tang C-Y (2004) An improved algorithm for the maximum agreement subtree problem. In: BIBE, Taichung, p 533
Przytycka TM (1998) Transforming rooted agreement into unrooted agreement. J Comput Biol 5(2):335–349
Steel MA, Warnow T (1993) Kaikoura tree theorems: computing the maximum agreement subtree. Inf Process Lett 48(2):77–82
Acknowledgements
This work was supported by the Intramural Research Program of the National Institutes of Health, National Library of Medicine.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Przytycka, T.M. (2016). Maximum Agreement Subtree (of 3 or More Trees). In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_221
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_221
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering