Taghipour, HassanTaghipour, AhadRezaei, MahdiEsmaili, Heydar A.2016-10-242016-10-242012-04American Journal of Molecular Biology, 2012, 2, 153-158http://dx.doi.org/10.4236/ajmb.2012.22017http://hdl.handle.net/123456789/1003In 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.enParallel ComputingSticker Based DNA ComputersIndependent Set ProblemNP-Complete ProblemArticle