57 citations · 110 across the 40 of their papers we have counts for
7 papers · 1 filter
A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
Jordan Dempsey, Leo van Iersel, Mark Jones +1
We present a simple 4-approximation algorithm for computing a maximum agreement forest of multiple unrooted binary trees. This algorithm applies LP rounding to an extension of a re…
When are quarnets sufficient to reconstruct semi-directed phylogenetic networks?
Katharina T. Huber, Leo van Iersel, Mark Jones +2
Phylogenetic networks are graphs that are used to represent evolutionary relationships between different taxa. They generalize phylogenetic trees since for example, unlike trees, t…
Invariants for level-1 phylogenetic networks under the random walk 4-state Markov model
M. Frohn, N. Holtgrefe, L. van Iersel +2
Phylogenetic networks can represent evolutionary events that cannot be described by phylogenetic trees, such as hybridization, introgression, and lateral gene transfer. Studying ph…
Fence decompositions and cherry covers in non-binary phylogenetic networks
Joan Carles Pons, Pau Vives López, Yukihiro Murakami +1
Reticulate evolution can be modelled using phylogenetic networks. Tree-based networks, which are one of the more general classes of phylogenetic networks, have recently gained emin…
Phylogenetic Network Diversity Parameterized by Reticulation Number and Beyond
Leo van Iersel, Mark Jones, Jannik Schestag +2
Network Phylogenetic Diversity (Network-PD) is a measure for the diversity of a set of species based on a rooted phylogenetic network (with branch lengths and inheritance probabili…
Solving the Tree Containment Problem Using Graph Neural Networks
Arkadiy Dushatskiy, Esther Julien, Leen Stougie +1
Tree Containment is a fundamental problem in phylogenetics useful for verifying a proposed phylogenetic network, representing the evolutionary history of certain species. Tree Cont…