Note on the hybridization number and subtree distance in phylogenetics

Applied Mathematics Letters

Volumn 22, Issue 4, 2009, Pages 611-615

  Humphries, Peter J ^a   Semple, Charles ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Agreement forests; Hybridization number; Subtree prune and regraft

Indexed keywords

AGREEMENT FORESTS; EVOLUTIONARY HISTORY; HYBRIDISATION; HYBRIDIZATION NUMBER; OXFORD UNIVERSITIES; PHYLOGENETIC TREES; PHYLOGENETICS; ROOTED SUBTREE; SUBTREE PRUNE AND REGRAFT;

EID: 61349203861     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2008.08.018     Document Type: Article

References (12)

1. Baroni M., Grünewald S., Moulton V., and Semple C. Bounding the number of hybridisation events for a consistent evolutionary history. J. Math. Biol. 51 (2005) 171-182
2. Semple C. Hybridization networks. In: Gascuel O., and Steel M. (Eds). Reconstructing Evolution: New Mathematical and Computational Advances (2007), Oxford University Press 277-314
3. Mallet J. Hybridization as an invasion of the genome. Trends Ecol. Evolut. 20 (2005) 229-237
4. McBreen K., and Lockhart P.J. Reconstructing reticulate evolutionary histories of plants. Trends Plant Sci. 11 (2007) 398-404
5. Hein J. Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci. 98 (1990) 185-200
6. Myers S., and Griffiths R. Bounds on the minimum number of recombination events in a sample history. Genetics 163 (2003) 375-394
7. Bordewich M., and Semple C. Computing the minimum number of hybridization events for a consistent evolutionary history. Discrete Appl. Math. 155 (2007) 914-928
8. Maddison W. Gene trees in species trees. Syst. Biol. 46 (1997) 523-536
9. Song Y.S., and Hein J. Parsimonious reconstruction of sequence evolution and haplotyde blocks: Finding the minimum number of recombination events. In: Benson G., and Page R. (Eds). Algorithms in Bioinformatics. Lecture Notes in Bioinformatics vol. 2812 (2003), Springer, Berlin 287-302
10. Song Y.S., and Hein J. Constructing minimal ancestral recombination graphs. J. Comput. Biol. 12 (2005) 147-169
11. Bordewich M., and Semple C. On the computational complexity of the rooted subtree prune and regraft distance. Ann. Comb. 8 (2004) 409-423
12. A.-L. Cauchy, Cours d'analyse de l'École Royale Polytechnique, premier partie, Analyse algébraique, Paris, 1821