Approximation algorithms for nonbinary agreement forests

Leo van Iersel, Steven Kelk, Nela Lekić +1

Given two rooted phylogenetic trees on the same set of taxa X, the Maximum Agreement Forest problem (MAF) asks to find a forest that is, in a certain sense, common to both trees an…