Closed circle DNA algorithm of maximum weighted independent set problem

被引：0

作者：

Li, Qingyan ^{[1
]}

Yin, Zhixiang ^{[1
]}

Chen, Min ^{[1
]}

机构：

[1] Anhui University of Science and Technology, Huainan

来源：

Advances in Intelligent Systems and Computing | 2013年 / 212卷

基金：

中国国家自然科学基金;

关键词：

Closed circle DNA computing model; DNA computing; Maximum weighted independent set problem;

D O I：

10.1007/978-3-642-37502-6_14

中图分类号：

学科分类号：

摘要：

Closed circle DNA algorithm of maximum weighted independent set problem is proposed upon closed circle DNA computing model and its biochemistry experiment. In the algorithm, first we get all independent sets though an appropriate encoding and delete experiments, and then we find the maximum weighted independent set using electrophoresis experiment and detect experiment. Only using delete experiment, the algorithm is simple and credible. © Springer-Verlag Berlin Heidelberg 2013.

引用

页码：113 / 121

页数：8

共 11 条

[1]

Adleman L.M., Molecular computation of solution to combinatorial problems, Science, 266, 11, pp. 1021-1024, (1994)

[2]

Kang Z., Jin X., Closed circle DNA algorithm of the minimal covering problem, Comput Eng Appl, 42, 20, pp. 7-9, (2006)

[3]

Kang Z., Yanfang Y., Yuhua L., Lei Q., Closed circle DNA model of weighted matching, J Huazhong Univ Sci Technol, 35, 8, pp. 63-66, (2007)

[4]

Kang Z., Yanfeng W., Wenbin L., Et al., DNA algorithm of edge coloring problem on closed circle DNA, J Huazhong Univ Sci Technol, 34, 9, pp. 25-28, (2006)

[5]

Kang Z., Xiaojun T., Jin X., Closed circle DNA algorithm of eight queens problem, Comput Eng Appl, 43, 6, pp. 4-6, (2007)

[6]

Kang Z., Xiaojun T., Jin X., An algorithm of assignment problem based on closed circle DNA, Comput Sci, 34, 12, pp. 211-213, (2007)

[7]

You Y., Ziming D., An algorithm for solving maximum independent set of a graph, Comput Dev Appl, 15, 6, pp. 13-14, (2002)

[8]

Cui J., Yin Z., Yang J., PNA-based DNA computing model for the maximum independent set problem, Int J Biomath, 23, 3, pp. 501-508, (2008)

[9]

Yueke F., Xiaoli Q., Jin X., Sticker model for maximum clique problem and maximum independent set, Chin J Comput, 33, 2, pp. 305-310, (2010)

[10]

Kang Z., Xiaojun T., Wenbin L., Et al., Closed circle DNA algorithm of the maximum independent set problem, Comput Eng, 34, 4, pp. 40-44, (2008)

← 1 2 →