On the complexity of comparing evolutionary trees
Discrete Applied Mathematics - Special volume on computational molecular biology
A Faster FPT Algorithm for the Maximum Agreement Forest Problem
Theory of Computing Systems
A 3-approximation algorithm for the subtree distance between phylogenies
Journal of Discrete Algorithms
A quadratic kernel for computing the hybridization number of multiple trees
Information Processing Letters
Hi-index | 0.00 |
We show that subtree prune and regraft (uSPR) distance on unrooted trees is fixed parameter tractable with respect to the distance. We also make progress on a conjecture of Steel [9] on the preservation of uSPR distance under chain reduction, improving on lower bounds of Hickey et al. [7].