DNA Computing Technique to Solve Vertex Coloring Problem
DNA computing or well known as molecular computing is computing technique using DNA molecule to store information and using biochemistry operation as computational tool to manipulate string in DNA strand to produce the result. Lipton point out massive parallelism and storage capacity make this conve...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/6583/ http://umpir.ump.edu.my/id/eprint/6583/1/DNA_Computing_to_Solve_Vertex_Coloring_Problem.pdf |
| _version_ | 1848817808484335616 |
|---|---|
| author | Hasudungan, Rofilde Rohani, Abu Bakar |
| author_facet | Hasudungan, Rofilde Rohani, Abu Bakar |
| author_sort | Hasudungan, Rofilde |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | DNA computing or well known as molecular computing is computing technique using DNA molecule to store information and using biochemistry operation as computational tool to manipulate string in DNA strand to produce the result. Lipton point out massive parallelism and storage capacity make this convenient to solve combinatorial problems. In this paper we proposed DNA based computer to solve vertex coloring problem where in this paper we proposed DNA encoding and computational procedure inspired by greedy algorithm to generate all possible solutions to coloring a graph. |
| first_indexed | 2025-11-15T01:27:39Z |
| format | Conference or Workshop Item |
| id | ump-6583 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:27:39Z |
| publishDate | 2013 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-65832018-05-22T03:04:51Z http://umpir.ump.edu.my/id/eprint/6583/ DNA Computing Technique to Solve Vertex Coloring Problem Hasudungan, Rofilde Rohani, Abu Bakar QA76 Computer software DNA computing or well known as molecular computing is computing technique using DNA molecule to store information and using biochemistry operation as computational tool to manipulate string in DNA strand to produce the result. Lipton point out massive parallelism and storage capacity make this convenient to solve combinatorial problems. In this paper we proposed DNA based computer to solve vertex coloring problem where in this paper we proposed DNA encoding and computational procedure inspired by greedy algorithm to generate all possible solutions to coloring a graph. 2013 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/6583/1/DNA_Computing_to_Solve_Vertex_Coloring_Problem.pdf Hasudungan, Rofilde and Rohani, Abu Bakar (2013) DNA Computing Technique to Solve Vertex Coloring Problem. In: 2013 International Conference on Advanced Computer Science Applications and Technologies (ACSAT) , 23-24 Dec. 2013 , Kuching. pp. 341-345.. (Published) http://dx.doi.org/10.1109/ACSAT.2013.74 |
| spellingShingle | QA76 Computer software Hasudungan, Rofilde Rohani, Abu Bakar DNA Computing Technique to Solve Vertex Coloring Problem |
| title | DNA Computing Technique to Solve Vertex Coloring Problem |
| title_full | DNA Computing Technique to Solve Vertex Coloring Problem |
| title_fullStr | DNA Computing Technique to Solve Vertex Coloring Problem |
| title_full_unstemmed | DNA Computing Technique to Solve Vertex Coloring Problem |
| title_short | DNA Computing Technique to Solve Vertex Coloring Problem |
| title_sort | dna computing technique to solve vertex coloring problem |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/6583/ http://umpir.ump.edu.my/id/eprint/6583/ http://umpir.ump.edu.my/id/eprint/6583/1/DNA_Computing_to_Solve_Vertex_Coloring_Problem.pdf |