DMA algorithm for graph vertex coloring problem

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 31, Issue 4, 2003, Pages 494-497

  Gao, Lin ^a   Xu, Jin ^b  

^a XIDIAN UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

DNA computation; Endonucleases; NP complete problem; Vertex coloring problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DNA; OPTIMIZATION;

ENDONUCLEASES; VERTEX COLORING PROBLEM;

GRAPH THEORY;

EID: 0041525545     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. I, Adleman. Molecular Computation of Solution to Combinatorial problems [J]. Science, 1994, 266(11): 1021-1024.
2. J A Bondy, U S R Murty. Graph theory with application, the Macmillan press LTD [M]. London: Basingtoke and New York, 1976.
3. A Gibbons. Algorithmic graph Theory, Cambridge University press [M]. London: Cambridge, 1985.
4. Richard J Lipton. DNA Solution of Computation Problems [J]. Science, 1995, 268(4): 542-545.
5. Qinghua Liu, et al. DNA Computing on Surface [J]. Nature, 2000, 403(13): 175-179.
6. Q Ouyang, et al. Solution of the Maximal Clique Problem [J]. Science, 1997, 278(17): 446-449.
7. T Head, et al. Computing with DNA by Operating on Plasmids [J]. Biosystem, 2000, 57: 87-93.
8. S Rowise, et al. A sticker Based models for DNA computation [EB/OL]. http://www.coininfo.chem.wisc.edu.
9. P C Turner, A G McLennan, A D Bates, M R H White, Molecular Biology [M]. Bios Scientific Publishers Limited. 2001.
10. D Boneh, et al. On the Computation Power of DNA [R]. USA: Prinecton University, 1995.
11. M H Garzon, et al. Biomolecular Computing and Programming [J]. IEEE Trans. On Evolutionary Computation, 1999, 3(3): 236-250.
12. H Garzon. The Bounded Complexity of DNA Computing [J]. Biosystems, 1999, 52: 63-72.
13. Deaton R, et al. A DNA Based Implementation of an Evolutionary Search for Good Encodings for DNA Computation [A]. Proceeding of 1997 IEEE International Conference on Evolutionary Computation, Indianapolis [C]. USA: IEEE, 1997.
14. Russo M F, et al. An Improved DNA Encoding Scheme for Neural Network Modeling, World Congress on Neural networks San diego [A]. 1994 International Neural networks Society Annual Meeting [C]. USA: CA, 1994. 354-359.