DNA计算在图论中的应用

• 作者: 殷志祥 潘林强 许进
• 来源期刊: 自然科学进展
• 学科: 数学
• 关键词: DNA计算 图论 NP-完全问题
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 专题评述
• 页码范围: 462-465
• 页数: 4页
• 分类号: O1
• 语种: 中文
• DOI: 10.3321/j.issn:1002-008X.2003.05.003

摘要

介绍了DNA计算在图论中应用的一些结果.如中国邮递员问题的DNA计算模型;0-1规划的DNA计算模型最大团问题;图着色问题和最小覆盖问题的表面DNA计算模型等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	殷志祥	安徽理工大学数理系	126	438	13.0	16.0
6	潘林强	华中科技大学控制科学与工程系	14	314	7.0	14.0