research
∙
11/12/2022
Hypercubes and Hamiltonian Cycles of Display Sets of Rooted Phylogenetic Networks
In the context of reconstructing phylogenetic networks from a collection...
share
research
∙
06/09/2022
Deep kernelization for the Tree Bisection and Reconnnect (TBR) distance in phylogenetics
We describe a kernel of size 9k-8 for the NP-hard problem of computing t...
research
∙
02/22/2022
A QUBO formulation for the Tree Containment problem
Phylogenetic (evolutionary) trees and networks are leaf-labeled graphs t...
research
∙
02/20/2022
Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance
The rooted subtree prune and regraft (rSPR) distance between two rooted ...
research
∙
11/25/2021
Quasi-Isometric Graph-Simplifications
We propose a general framework based on quasi-isometries to study graph ...
research
∙
12/14/2020
Reflections on kernelizing and computing unrooted agreement forests
Phylogenetic trees are leaf-labelled trees used to model the evolution o...
research
∙
04/03/2020
Weakly displaying trees in temporal tree-child network
Recently there has been considerable interest in the problem of finding ...
research
∙
02/02/2020
Caterpillars on three and four leaves are sufficient to reconstruct normal networks
While every rooted binary phylogenetic tree is determined by its set of ...
research
∙
08/14/2019
Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy
The complexity of variants of 3-SAT and Not-All-Equal 3-SAT is well stud...
research
∙
05/04/2019
New reduction rules for the tree bisection and reconnection distance
Recently it was shown that, if the subtree and chain reduction rules hav...
research
∙
11/16/2018
A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees
In 2001 Allen and Steel showed that, if subtree and chain reduction rule...
research
∙
05/20/2018
On the Subnet Prune and Regraft Distance
Phylogenetic networks are rooted directed acyclic graphs that represent ...
research
∙
12/12/2017
Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies
Throughout the last decade, we have seen much progress towards character...
research
∙
12/12/2017
On the existence of a cherry-picking sequence
Recently, the minimum number of reticulation events that is required to ...
research
∙
12/08/2017