Now showing items 1-2 of 2

    • Applying Surface-Based DNA Computing for Solving the Dominating Set Problem 

      Taghipour, Hassan; Rezaei, Mahdi; Esmaili, Heydar A. (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 

      Taghipour, Hassan; Taghipour, Ahad; Rezaei, Mahdi; Esmaili, Heydar A. (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” ...