Reflections on kernelizing and computing unrooted agreement forests

Rim van Wersch, Steven Kelk, Simone Linz +1

Phylogenetic trees are leaf-labelled trees used to model the evolution of species. Here we explore the practical impact of kernelization (i.e. data reduction) on the NP-hard proble…