activity
20072013
most citedFixed-Parameter and Approximation Algorithms for Maximum Agreement Forests

28 citations · 32 across the 5 of their papers we have counts for

collaborators
Showing 2013Show all

1 paper · 1 filter

cs.DS2013★ 3 cited

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…