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

• 作者: 朱大铭 栾峻峰 马绍汉
• 来源期刊: 计算机科学
• 关键词: 算法 进化树 基因组
• 年，卷（期）: 2002,（z1）
• 页码范围: 15-16,29
• 页数: 3页
• 字数: 2150字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2002.z1.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱大铭	山东大学计算机科学与技术学院	50	263	11.0	13.0
2	马绍汉	山东大学计算机科学与技术学院	39	302	10.0	15.0
3	栾峻峰	山东大学计算机科学与技术学院	12	19	3.0	3.0