A 3D DNA self-assembly model and algorithm for minimum spanning tree problem

被引：0

作者：

Wang, Zicheng ^{[1
,2
]}

Bian, Lizheng ^{[1
,2
]}

Wang, Yanfeng ^{[1
,2
]}

Cui, Guangzhao ^{[1
,2
]}

机构：

[1] School of Electrical and Information Engineering, Henan Key Lab of Information-based Electrical Appliances, Zhengzhou University of Light Industry

[2] Department of electric power engineering, Zhengzhou Eelectric Power College, No.5 Dongfeng Road, Zhengzhou

来源：

Communications in Computer and Information Science | 2014年 / 472卷

关键词：

3D tile; DNA Self-assembly; The MST problem;

D O I：

10.1007/978-3-662-45049-9_74

中图分类号：

学科分类号：

摘要：

The minimum spanning tree (MST) problem has been widely studied for its wide applicationsin recent years. Because of its outstanding advantages, DNA self-assembly computing has been used to solve MST problem. A new paradigm, called a three dimensional (3D) DNA self-assembly model, is proposed for this type of problem in this paper. The results show that it is efficient in solving MST problem and the algorithm has a high-efficiency. © Springer-Verlag Berlin Heidelberg 2014.

引用

页码：457 / 462

页数：5

共 17 条

[1]

Paun G., Membrane computing: An introduction, (2002)

[2]

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

[3]

Song T., Pan L., Wang J., Ibrahim V., Subramanian K.G., Rosni A., Normal Forms of Spiking Neural P Systems with Anti-Spikes, IEEE Trans. on Nanobioscience, 11, 4, pp. 352-359, (2012)

[4]

Song T., Zheng H., He J., Solving Vertex Cover Problem by Tissue P Systems with Cell Division, Appl. Math. Inf. Sci, 8, 1, pp. 333-337, (2014)

[5]

Martin-Vide C., Paun G., Pazos J., Rodriguez-Paton A., Tissue P Systems, Theore, Comput. Sci, 296, 2, pp. 295-326, (2003)

[6]

Wang H., Proving theorems by pattern recognition, Bell Systs. Tech. J, 40, pp. 1-41, (1961)

[7]

Winfree E., Algorithmic self-assembly of DNA, (1998)

[8]

Zhang X., Niu Y., Cui G., Xu J., Application of DNA Self-Assembly on Graph Coloring Problem, J. Comput. Theor. Nanosci, 6, pp. 1-8, (2009)

[9]

Zhang X., Niu Y., Cui G., Xu J., Application of DNA Self-Assembly on 0-1 Integer Programming Problem, J. Comput. Theor. Nanosci, 7, pp. 1-8, (2010)

[10]

Wang Y., Hu P., Cui G., DNA Self-Assembly for Graph Vertex 3-Coloring Problem, J. Comput. Theor. Nanosci, 7, pp. 29-38, (2010)

← 1 2 →