Solving the independent set problem by sticker based DNA computers

Hassan Taghipour, Ahad Taghipour, Mahdi Rezaei, Heydar Ali Esmaili
2012 American Journal of Molecular Biology  
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.
doi:10.4236/ajmb.2012.22017 fatcat:essc466rvzgtlmwdnixtorqqea