关于从类群构建系统发育网络易处理性的简短注记
种群与进化
2009-12-23 v1
摘要
文献 [2] 已证明 Cass 算法是从类群构建 level<=2 网络的多项式时间算法。在此我们证明，对于每个 k>=0，存在从类群构建 level-k 系统发育网络的多项式时间算法。与 Cass 算法不同，本文给出的算法方案仅具理论意义。然而，它确实增强了对于该问题存在高效多项式时间算法（或许还有固定参数可解算法）的希望。
关键词
引用
@article{arxiv.0912.4502,
title = {A short note on the tractability of constructing phylogenetic networks from clusters},
author = {Leo van Iersel and Steven Kelk},
journal= {arXiv preprint arXiv:0912.4502},
year = {2009}
}