research
∙
09/03/2023
Relaxed Agreement Forests
There are multiple factors which can cause the phylogenetic inference pr...
share
research
∙
07/22/2023
Agreement forests of caterpillar trees: complexity, kernelization and branching
Given a set X of species, a phylogenetic tree is an unrooted binary tree...
research
∙
02/21/2023
Snakes and Ladders: a Treewidth Story
Let G be an undirected graph. We say that G contains a ladder of length ...
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/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
∙
12/14/2020
Reflections on kernelizing and computing unrooted agreement forests
Phylogenetic trees are leaf-labelled trees used to model the evolution o...
research
∙
07/27/2020
New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees
We study the problem of finding a temporal hybridization network for a s...
research
∙
04/05/2020
Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm
Maximum parsimony distance is a measure used to quantify the dissimilari...
research
∙
10/24/2019
Cutting an alignment with Ockham's razor
In this article, we investigate different parsimony-based approaches tow...
research
∙
05/31/2019
Foundations of Digital Archæoludology
Digital Archaeoludology (DAL) is a new field of study involving the anal...
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
∙
01/26/2019
Discovery of Important Subsequences in Electrocardiogram Beats Using the Nearest Neighbour Algorithm
The classification of time series data is a well-studied problem with nu...
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
∙
09/04/2018
Treewidth of display graphs: bounds, brambles and applications
Phylogenetic trees and networks are leaf-labelled graphs used to model e...
research
∙
04/19/2018
A third strike against perfect phylogeny
Perfect phylogenies are fundamental in the study of evolutionary trees b...
research
∙
01/24/2018
Integrality Gaps for Bounded Color Matchings
We investigate the performance of two common lift-and-project techniques...
research
∙
12/08/2017