The Complexity of the uSPR distance
Seminar Room 1, Newton Institute
AbstractWe 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 on the preservation of uSPR distance under chain reduction.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.