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

摘要：

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

关键词：闭环DNA计算模型、最大独立集问题、删除实验、电泳实验

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60403002;浙江省自然科学基金ZJNSF-Y105654

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：40-41,44