A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees

Jordan Dempsey, Leo van Iersel, Mark Jones +1

We present a simple 4-approximation algorithm for computing a maximum agreement forest of multiple unrooted binary trees. This algorithm applies LP rounding to an extension of a re…