实例序列条数为常数9的翻转距离星树问题

• 作者: 朱大铭 栾峻峰 马绍汉
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 算法 NP-难解 进化树 基因组 翻转距离
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 算法理论与体系结构
• 页码范围: 1277-1278
• 页数: 2页
• 分类号: TP301
• 字数: 1635字
• 语种: 中文

摘要

讨论翻转距离星树问题,证明实例中有向符号序列个数为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