• Login
    View Item 
    •   Repository
    • Open Access Articles
    • Open Access Journals
    • Biology and Biotechnology
    • View Item
    •   Repository
    • Open Access Articles
    • Open Access Journals
    • Biology and Biotechnology
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

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

    Thumbnail
    View/Open
    Full text (366.9Kb)
    Date
    2012-07
    Author
    Taghipour, Hassan
    Rezaei, Mahdi
    Esmaili, Heydar A.
    Metadata
    Show full item record
    Abstract
    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.
    URI
    http://dx.doi.org/10.4236/ajmb.2012.23030
    http://hdl.handle.net/123456789/1014
    Collections
    • Biology and Biotechnology [193]

    University of Embu copyright ©  2021
    Contact us | Send Feedback
    Library ER 
    Atmire NV
     

     

    Browse

    All of RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    University of Embu copyright ©  2021
    Contact us | Send Feedback
    Library ER 
    Atmire NV