DocumentCode
1732420
Title
DNA-based algorithm for coloring a map of four research questions
Author
Song, Zhao ; Li, Li Yingmei
Author_Institution
Coll. of Comput. Sci. & Inf. Eng., Harbin Normal Univ., Harbin, China
Volume
1
fYear
2011
Firstpage
563
Lastpage
565
Abstract
There are four color on the map algorithm is based on the DNA chip technology of genetically modified organisms, by now fairly complete fluorescent color simulation software to analyze problems, and to the solution of problems by an algorithm. This article first four-color diagram into a directed graph, and the general model of DNA Algorithm undirected graph to solve the four-color map coloring the solution to the problem, explained through an example of using DNA simulation algorithm to the specific Coloring steps to prove the feasibility of the algorithm, and will be chaos and neural network algorithms to compare four coloring.
Keywords
DNA; biology computing; graph colouring; neural nets; DNA chip technology; DNA-based algorithm; directed graph; first four-color diagram; fluorescent color simulation software; four-color map coloring; neural network algorithms; undirected graph; Analytical models; DNA; Fluorescence; Software; Software algorithms; TV; Biological chip; DNA algorithm; Four coloring questions;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Network Technology (ICCSNT), 2011 International Conference on
Conference_Location
Harbin
Print_ISBN
978-1-4577-1586-0
Type
conf
DOI
10.1109/ICCSNT.2011.6182021
Filename
6182021
Link To Document