用于计算多棵树杂交数的二次核
种群与进化
2012-03-20 v1
摘要
最近的研究表明，若问题实例仅包含两棵有根二叉系统发育树，则解释一组有根二叉系统发育树所需的最小杂交事件数这一 NP 难问题，是固定参数可处理的。在本文中，我们证明了对于任意数量的一组有根二叉系统发育树，该问题仍然保持固定参数可处理性。特别地，我们提出了一个二次核。
引用
@article{arxiv.1203.4067,
title = {A quadratic kernel for computing the hybridization number of multiple trees},
author = {Leo van Iersel and Simone Linz},
journal= {arXiv preprint arXiv:1203.4067},
year = {2012}
}