关于通过软连线聚类高效计算杂交数的一个注记
种群与进化
2011-08-24 v1 数据结构与算法
摘要
在此，我们提出了一种新的固定参数可解算法，用于在时间 (6r)^r.poly(n) 内计算分类单元集合 X 上两棵有根二叉系统发育树的杂交数 r，其中 n=|X|。该方法的新颖之处在于，它避免使用最大无环协议森林（MAAF），而是利用了该问题与软连线聚类文献中一个相关问题的等价性。这为杂交数问题的底层组合结构提供了另一种视角。
引用
@article{arxiv.1108.4642,
title = {A note on efficient computation of hybridization number via softwired clusters},
author = {Steven Kelk},
journal= {arXiv preprint arXiv:1108.4642},
year = {2011}
}