  
Peter J. Humphries,
Simone Linz and
Charles Semple. Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies. In BMB, Vol. 75(10):1879-1890, 2013.
Keywords: characterization, cherry-picking, from rooted trees, hybridization, NP complete, phylogenetic network, phylogeny, reconstruction, time consistent network.
Note: http://ab.inf.uni-tuebingen.de/people/linz/publications/CPSpaper.pdf.
Toggle abstract
"Recently, we have shown that calculating the minimum-temporal-hybridization number for a set P of rooted binary phylogenetic trees is NP-hard and have characterized this minimum number when P consists of exactly two trees. In this paper, we give the first characterization of the problem for P being arbitrarily large. The characterization is in terms of cherries and the existence of a particular type of sequence. Furthermore, in an online appendix to the paper, we show that this new characterization can be used to show that computing the minimum-temporal hybridization number for two trees is fixed-parameter tractable. © 2013 Society for Mathematical Biology."
@Article{HLS2013b,
AUTHOR = {Humphries, Peter J. and Linz, Simone and Semple, Charles},
TITLE = {Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies},
YEAR = {2013},
JOURNAL = {BMB},
VOLUME = {75},
NUMBER = {10},
PAGES = {1879-1890},
URL = {http://dx.doi.org/10.1007/s11538-013-9874-x},
NOTE = { http://ab.inf.uni-tuebingen.de/people/linz/publications/CPSpaper.pdf},
KEYWORDS = {characterization, cherry-picking, from rooted trees, hybridization, NP complete, phylogenetic network, phylogeny, reconstruction, time consistent network} } |
- forked on GitHub.