Related Experiment Video
Updated: May 9, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies
Peter J Humphries1, Simone Linz, Charles Semple
1Department of Mathematics and Physics, North Carolina Central University, Durham, NC, USA, pjhumphries@gmail.com.
Abstract:
Recently, we have shown that calculating the minimum-temporal-hybridization number for a set [Formula: see text] of rooted binary phylogenetic trees is NP-hard and have characterized this minimum number when [Formula: see text] consists of exactly two trees. In this paper, we give the first characterization of the problem for [Formula: see text] 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.
Related Concept Videos
Hybrid Zones
Evolutionary Relationships through Genome Comparisons
Microbial Phylogeny
Genetics of Speciation
Phylogenetic Trees
Phylogenetic Trees

