28 citations · 40 across the 7 of their papers we have counts for
4 papers · 1 filter
Efficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies between Phylogenetic Trees
Chris Whidden, Frederick A. Matsen
We develop a time-optimal -time algorithm to construct the subtree prune-regraft (SPR) graph on a collection of m phylogenetic trees with n leaves. This improves on the pr…
Calculating the Unrooted Subtree Prune-and-Regraft Distance
Chris Whidden, Frederick A. Matsen
The subtree prune-and-regraft (SPR) distance metric is a fundamental way of comparing evolutionary trees. It has wide-ranging applications, such as to study lateral genetic transfe…
Hybridization Number on Three Rooted Binary Trees is EPT
Leo van Iersel, Steven Kelk, Nela Lekić +2
Phylogenetic networks are leaf-labelled directed acyclic graphs that are used to describe non-treelike evolutionary histories and are thus a generalization of phylogenetic trees. T…
Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests of Multifurcating Trees
Chris Whidden, Robert G. Beiko, Norbert Zeh
We present efficient algorithms for computing a maximum agreement forest (MAF) of a pair of multifurcating (nonbinary) rooted trees. Our algorithms match the running times of the c…