Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies
From MaRDI portal
Publication:383123
DOI10.1007/s11538-013-9874-xzbMath1275.92078OpenAlexW1998918861WikidataQ45111661 ScholiaQ45111661MaRDI QIDQ383123
Peter J. Humphries, Simone Linz, Charles Semple
Publication date: 25 November 2013
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11538-013-9874-x
Related Items (10)
Combining Networks Using Cherry Picking Sequences ⋮ New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees ⋮ The rigid hybrid number for two phylogenetic trees ⋮ Finding agreement cherry-reduced subnetworks in level-1 networks ⋮ On the existence of a cherry-picking sequence ⋮ On cherry-picking and network containment ⋮ Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies ⋮ Deciding the existence of a cherry-picking sequence is hard on two trees ⋮ Novel phylogenetic network distances based on cherry picking ⋮ A practical fixed-parameter algorithm for constructing tree-child networks from multiple binary trees
Cites Work
- Analyzing and reconstructing reticulation networks under timing constraints
- A fixed-parameter algorithm for minimum quartet inconsistency
- On the complexity of computing the temporal hybridization number for two phylogenies
- When two trees go to war
- Bounding the number of hybridisation events for a consistent evolutionary history
- Fixed-Parameter Algorithms for Maximum Agreement Forests
- Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set
This page was built for publication: Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies
