18 citations · 79 across the 28 of their papers we have counts for
5 papers · 1 filter
Cherry picking in forests: A new characterization for the unrooted hybrid number of two phylogenetic trees
Katharina T. Huber, Simone Linz, Vincent Moulton
Phylogenetic networks are a special type of graph which generalize phylogenetic trees and that are used to model non-treelike evolutionary processes such as recombination and hybri…
Hypercubes and Hamilton cycles of display sets of rooted phylogenetic networks
Janosch Döcker, Simone Linz, Charles Semple
In the context of reconstructing phylogenetic networks from a collection of phylogenetic trees, several characterisations and subsequently algorithms have been established to recon…
Deep kernelization for the Tree Bisection and Reconnnect (TBR) distance in phylogenetics
Steven Kelk, Simone Linz, Ruben Meuwese
We describe a kernel of size 9k-8 for the NP-hard problem of computing the Tree Bisection and Reconnect (TBR) distance k between two unrooted binary phylogenetic trees. We achieve…
Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance
Steven Kelk, Simone Linz, Ruben Meuwese
The rooted subtree prune and regraft (rSPR) distance between two rooted binary phylogenetic trees is a well-studied measure of topological dissimilarity that is NP-hard to compute.…
A QUBO formulation for the Tree Containment problem
Michael J. Dinneen, Pankaj S. Ghodla, Simone Linz
Phylogenetic (evolutionary) trees and networks are leaf-labeled graphs that are widely used to represent the evolutionary relationships between entities such as species, languages,…