activity
20112014
most citedA short note on exponential-time algorithms for hybridization number

1 citations · 1 across the 4 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

math.CO2011

Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set

Steven Kelk, Leo van Iersel, Nela Lekic +3

We show that the problem of computing the hybridization number of two rooted binary phylogenetic trees on the same set of taxa X has a constant factor polynomial-time approximation…