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...

Full description

Saved in:

Bibliographic Details
Main Authors:	Hasudungan, Rofilde, Rohani, Abu Bakar
Format:	Conference or Workshop Item
Language:	English
Published:	2013
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/6583/1/DNA_Computing_to_Solve_Vertex_Coloring_Problem.pdf http://umpir.ump.edu.my/id/eprint/6583/ http://dx.doi.org/10.1109/ACSAT.2013.74
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Universiti Malaysia Pahang
Language:	English

id	my.ump.umpir.6583
record_format	eprints
spelling	my.ump.umpir.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.. http://dx.doi.org/10.1109/ACSAT.2013.74
institution	Universiti Malaysia Pahang
building	UMP Library
collection	Institutional Repository
continent	Asia
country	Malaysia
content_provider	Universiti Malaysia Pahang
content_source	UMP Institutional Repository
url_provider	http://umpir.ump.edu.my/
language	English
topic	QA76 Computer software
spellingShingle	QA76 Computer software Hasudungan, Rofilde Rohani, Abu Bakar DNA Computing Technique to Solve Vertex Coloring Problem
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.
format	Conference or Workshop Item
author	Hasudungan, Rofilde Rohani, Abu Bakar
author_facet	Hasudungan, Rofilde Rohani, Abu Bakar
author_sort	Hasudungan, Rofilde
title	DNA Computing Technique to Solve Vertex Coloring Problem
title_short	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_sort	dna computing technique to solve vertex coloring problem
publishDate	2013
url	http://umpir.ump.edu.my/id/eprint/6583/1/DNA_Computing_to_Solve_Vertex_Coloring_Problem.pdf http://umpir.ump.edu.my/id/eprint/6583/ http://dx.doi.org/10.1109/ACSAT.2013.74
_version_	1643665416866758656

DNA Computing Technique to Solve Vertex Coloring Problem

Similar Items