Who is Who in Phylogenetic Networks

Publications related to 'cherry-picking'   Order by:   Type | Year

Only And Or     related to:

Associated keywords

agreement-forest characterization cherry-picking explicit-network FPT from-network from-rooted-trees hybridization minimum-number NP-complete orchard-network phylogenetic-network phylogeny reconstruction rigidly-displaying temporal-hybridization-number time-consistent-network tree-child-network weakly-displaying

Article (Journal)

1 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." 2 Simone Linz and Charles Semple. Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies. In AAM, Vol. 105:102-129, 2019. Keywords: agreement forest, cherry-picking, explicit network, from rooted trees, phylogenetic network, phylogeny, reconstruction, tree-child network. Note: https://doi.org/10.1016/j.aam.2019.01.004.         3 Janosch Döcker and Simone Linz. On the existence of a cherry-picking sequence. In TCS, Vol. 714:36-50, 2018. Keywords: cherry-picking, explicit network, from rooted trees, NP complete, phylogenetic network, phylogeny, reconstruction, temporal-hybridization number, time consistent network, tree-child network. Note: https://arxiv.org/abs/1712.04127.         4 Janosch Döcker, Leo van Iersel, Steven Kelk and Simone Linz. Deciding the existence of a cherry-picking sequence is hard on two trees. In DAM, Vol. 260:131-143, 2019. Keywords: cherry-picking, explicit network, hybridization, minimum number, NP complete, phylogenetic network, phylogeny, reconstruction, temporal-hybridization number, time consistent network, tree-child network. Note: https://arxiv.org/abs/1712.02965.

InProceedings

5 Remie Janssen, Mark Jones and Yukihiro Murakami. Combining Networks Using Cherry Picking Sequences. In AlCoB20, Vol. 12099:77-92 of LNCS, Springer, 2020. Keywords: cherry-picking, explicit network, FPT, from network, hybridization, orchard network, phylogenetic network, phylogeny, tree-child network.

Misc

6 Katharina Huber, Simone Linz and Vincent Moulton. Weakly displaying trees in temporal tree-child network. 2020. Keywords: cherry-picking, from rooted trees, phylogenetic network, phylogeny, reconstruction, rigidly displaying, time consistent network, tree-child network, weakly displaying. Note: https://arxiv.org/abs/2004.02634.