图的最小顶点覆盖问题的质粒DNA计算模型

• 作者: 刘文斌 王淑栋 许进
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 地球科学
• 关键词: DNA计算 最小顶点覆盖问题 NP完全问题
• 年，卷（期）: 2004,（11）
• 页码范围: 59-61
• 页数: 3页
• 分类号: PT384
• 字数: 3199字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2004.11.021

摘要

给出了图的最小顶点覆盖问题的质粒DNA计算模型及其实现算法.算法的时间复杂性是O(q),编码最小覆盖问题所需的核苷酸片段种类为n,其中n,q分别是图的规模和边数.在算法中,所用酶的种类也等 于图的规模.而且,算法不需要复杂的单链DNA自身退火反应和PCR扩增.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	刘文斌	华中科技大学控制科学与工程系	44	559	16.0	22.0
3	王淑栋	华中科技大学控制科学与工程系	15	292	11.0	15.0