| 注册
首页|期刊导航|计算机工程与应用|基于可满足解空间的DNA算法--解决最小顶点覆盖问题

基于可满足解空间的DNA算法--解决最小顶点覆盖问题

朱翔鸥 刘文斌 孙川 许进

计算机工程与应用2005,Vol.41Issue(31):46-48,3.
计算机工程与应用2005,Vol.41Issue(31):46-48,3.

基于可满足解空间的DNA算法--解决最小顶点覆盖问题

A DNA Algorithm Based on Satisfiable Solution Space--for the Minimum Vertex Cover Problem

朱翔鸥 1刘文斌 2孙川 1许进2

作者信息

  • 1. 温州大学计算机科学与工程学院,浙江,温州,325027
  • 2. 华中科技大学系统科学研究所,武汉,430074
  • 折叠

摘要

关键词

DNA计算/NP完全问题/顶点覆盖问题

分类

信息技术与安全科学

引用本文复制引用

朱翔鸥,刘文斌,孙川,许进..基于可满足解空间的DNA算法--解决最小顶点覆盖问题[J].计算机工程与应用,2005,41(31):46-48,3.

基金项目

国家自然科学基金项目(编号:60403002)资助 (编号:60403002)

计算机工程与应用

OA北大核心CSCD

1002-8331

访问量0
|
下载量0
段落导航相关论文