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):18791890, 2013. Keywords: characterization, cherrypicking, from rooted trees, hybridization, NP complete, phylogenetic network, phylogeny, reconstruction, time consistent network. Note: http://ab.inf.unituebingen.de/people/linz/publications/CPSpaper.pdf.
Toggle abstract
"Recently, we have shown that calculating the minimumtemporalhybridization number for a set P of rooted binary phylogenetic trees is NPhard 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 minimumtemporal hybridization number for two trees is fixedparameter 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 = {18791890},
URL = {http://dx.doi.org/10.1007/s115380139874x},
NOTE = { http://ab.inf.unituebingen.de/people/linz/publications/CPSpaper.pdf},
KEYWORDS = {characterization, cherrypicking, from rooted trees, hybridization, NP complete, phylogenetic network, phylogeny, reconstruction, time consistent network} }
