11 papers
A Near-Linear Kernel for Two-Parsimony Distance
Elise Deen, Leo van Iersel, Remie Janssen +3
The maximum parsimony distance and the bounded-state maximum parsimony distance measure the difference between two phylogene…
Orchard Networks are Trees with Additional Horizontal Arcs
Leo van Iersel, Remie Janssen, Mark Jones +1
Phylogenetic networks are used in biology to represent evolutionary histories. The class of orchard phylogenetic networks was recently introduced for their computational benefits,…
Level- networks from shortest and longest distances
Katharina T. Huber, Leo van Iersel, Remie Janssen +3
Recently it was shown that a certain class of phylogenetic networks, called level- networks, cannot be reconstructed from their associated distance matrices. In this paper, we s…
A Unifying Characterization of Tree-based Networks and Orchard Networks using Cherry Covers
Leo van Iersel, Remie Janssen, Mark Jones +2
Phylogenetic networks are used to study evolutionary relationships between species in biology. Such networks are often categorized into classes by their topological features, which…
Combining Networks using Cherry Picking Sequences
Remie Janssen, Mark Jones, Yukihiro Murakami
Phylogenetic networks are important for the study of evolution. The number of methods to find such networks is increasing, but most such methods can only reconstruct small networks…
Reconstructibility of unrooted level- phylogenetic networks from distances
Leo van Iersel, Vincent Moulton, Yukihiro Murakami
A phylogenetic network is a graph-theoretical tool that is used by biologists to represent the evolutionary history of a collection of species. One potential way of constructing su…