Algorithms for parameterized maximum agreement forest problem on multiple trees

DOI10.1016/j.tcs.2013.12.025zbMath1382.68181MaRDI QIDQ744101

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

Publication date: 6 October 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.12.025

zbMATH Keywords

phylogenetic tree; fixed-parameter tractability; maximum agreement forest

Mathematics Subject Classification ID

92D15: Problems related to evolution

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)