Browsing by Author "Taghipour, Ahad"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Solving the independent set problem by sticker based DNA computers(Scientific Research Publishing, 2012-04) Taghipour, Hassan; Taghipour, Ahad; Rezaei, Mahdi; Esmaili, Heydar A.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.