%0 Journal Article
%T Solving the independent set problem by sticker based DNA computers
%A Hassan Taghipour
%A Ahad Taghipour
%A Mahdi Rezaei
%A Heydar Ali Esmaili
%J American Journal of Molecular Biology
%P 153-158
%@ 2161-6663
%D 2012
%I Scientific Research Publishing
%R 10.4236/ajmb.2012.22017
%X 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ˇ± and applied it in construction of solution space. Then, by application of a sticker based parallel algorithm using biological operations, independent set problem was resolved in polynomial time.
%K Parallel Computing
%K Sticker Based DNA Computers
%K Independent Set Problem
%K NP-Complete Problem
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=18951