A parameterized algorithm for the Maximum Agreement Forest problem on multiple rooted multifurcating trees

Open Webpage

Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang

Published: 2018, Last Modified: 01 Oct 2024J. Comput. Syst. Sci. 2018EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•The first study of the MAF problem on multiple rooted multifurcating trees.•Introduction of a new branch-and-bound strategy that can branch on different trees.•An algorithm even faster than known algorithms for restricted versions of the problem.