A simple fixed parameter tractable algorithm for computing the hybridization number of two (not necessarily binary) trees

Teresa Piovesan, Steven Kelk

Here we present a new fixed parameter tractable algorithm to compute the hybridization number r of two rooted, not necessarily binary phylogenetic trees on taxon set X in time (6^r…