计算生物学中的9叶星树问题

摘要：

本文讨论翻转距离星树问题,证明实例中有向符号序列个数为9时,翻转距离星树问题问题是NP-难解问题,并给出了一个该问题的多项式时间近似算法.

关键词：算法、进化树、基因组

所属期刊栏目：29

分类号：TP3;R73

资助基金：国家自然科学基金60073042

在线出版日期：2005-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：15-16,29