基于闭环DNA计算的最大独立集问题的算法

• 作者: 刘文斌 同小军 周康 许进
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 闭环DNA计算模型 最大独立集问题 删除实验 电泳实验
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 博士论文
• 页码范围: 40-41,44
• 页数: 3页
• 分类号: TP301.6
• 字数: 2983字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.04.014

摘要

提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法.在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集.该方法使得算法的设计简单明了.算法仅用到基本的删除实验,实现简捷、可靠.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
3	同小军	武汉工业学院数理科学系	28	317	11.0	17.0
5	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
10	刘文斌	华中科技大学控制科学与工程系	44	559	16.0	22.0