A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees

DOI10.1016/j.jcss.2018.03.002zbMath1400.92379arXiv1608.02709MaRDI QIDQ1671997

Qilong Feng, Jianxin Wang, Feng Shi, Jian'er Chen

Publication date: 7 September 2018

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.02709

zbMATH Keywords

algorithm; phylogenetic tree; maximum agreement forest

Mathematics Subject Classification ID

68W40: Analysis of algorithms

05C05: Trees

92D15: Problems related to evolution

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• rSPR
• SPRSupertrees