Browsing by Author "Esmaili, Heydar A."

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Applying Surface-Based DNA Computing for Solving the Dominating Set Problem
    (Scientific Research Publishing, 2012-07) Taghipour, Hassan; Rezaei, Mahdi; Esmaili, Heydar A.
    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. At first step, surface-based DNA solution space was constructed by using appropriate DNA strands. Then, by application of a DNA parallel algorithm, dominating set problem was resolved in polynomial time.
  • Thumbnail Image
    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.