Applying Surface-Based DNA Computing for Solving the Dominating Set Problem

Taghipour, Hassan; Rezaei, Mahdi; Esmaili, Heydar A.

Applying Surface-Based DNA Computing for Solving the Dominating Set Problem

Files

Applying Surface-Based.pdf (366.93 KB)

Date

2012-07

Authors

Taghipour, Hassan

Rezaei, Mahdi

Esmaili, Heydar A.

Publisher

Scientific Research Publishing

Abstract

The surface-based DNA computing is one of the methods of DNA computing which uses DNA strands immobilized on a solid surface. In this paper, we applied surface-based DNA computing for solving the dominating set problem. At first step, surface-based DNA solution space was constructed by using appropriate DNA strands. Then, by application of a DNA parallel algorithm, dominating set problem was resolved in polynomial time.

Keywords

Parallel Computing, Surface-Based DNA Computers, Dominating Set Problem, NP-Complete Problem

Citation

American Journal of Molecular Biology, 2012, 2, 286-290

URI

http://dx.doi.org/10.4236/ajmb.2012.23030
http://hdl.handle.net/123456789/1014

Collections

Biology and Biotechnology

Full item page