Browsing by Subject "NP-Complete Problem"
Now showing items 1-2 of 2
-
Applying Surface-Based DNA Computing for Solving the Dominating Set Problem
(Scientific Research Publishing, 2012-07)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. ... -
Solving the independent set problem by sticker based DNA computers
(Scientific Research Publishing, 2012-04)In this paper, the sticker based DNA computing was used for solving the independent set problem. At first, solution space was constructed by using appropriate DNA memory complexes. We defined a new operation called “divide” ...