图的最大团与最大独立集粘贴DNA计算模型

• 作者: 强小利 范月科 许进
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: DNA计算 粘贴模型 最大团问题
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 305-310
• 页数: 6页
• 分类号: TP301
• 字数: 4213字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.00305

摘要

粘贴模型(sticker model)是DNA计算中一个很重要的模型.其主要原理就是采用单双链混合型DNA分子进行编码,其优点在于在生物操作过程中不需要DNA链的延伸,不需要生物酶的作用以及DNA链可重复使用等,因此引起了来自不同学科的学者们的广泛关注与兴趣.文中提出了一种求解图的最大团问题的DNA计算模型,该模型采用了两种基本并行计算处理思想,一种是将图分解成小的子图来处理的并行思想;另一种是进行并行生物操作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	北京大学信息科学技术学院	33	247	8.0	15.0
2	范月科	华中科技大学分子生物计算机研究所	6	150	6.0	6.0
3	强小利	北京大学信息科学技术学院	3	37	2.0	3.0