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

摘要：

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

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

作者: 栾峻峰 朱大铭 马绍汉

作者单位: 山东大学计算机科学与技术学院(济南)

会议类型: 国内会议

会议名称: 2002年全国理论计算机科学学术年会

会议地点: 长沙

会议语种:中文

页码: 15-16,29

在线出版日期: 2002-10-01（万方平台首次上网日期，不代表论文的发表时间）