3 papers
math.CO2023
Exploring spaces of semi-directed phylogenetic networks
Simone Linz, Kristina Wicke
Semi-directed phylogenetic networks have recently emerged as a class of phylogenetic networks sitting between rooted (directed) and unrooted (undirected) phylogenetic networks as t…
cs.CC2014
Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees
Leo van Iersel, Steven Kelk, Nela Lekic +1
A ternary permutation constraint satisfaction problem (CSP) is specified by a subset Pi of the symmetric group S_3. An instance of such a problem consists of a set of variables V a…
q-bio.PE2012
A quadratic kernel for computing the hybridization number of multiple trees
Leo van Iersel, Simone Linz
It has recently been shown that the NP-hard problem of calculating the minimum number of hybridization events that is needed to explain a set of rooted binary phylogenetic trees by…