Literature DB >> 16236426

Solving maximum cut problems in the Adleman-Lipton model.

Dongmei Xiao1, Wenxia Li, Zhizhou Zhang, Lin He.   

Abstract

In this paper, we consider a procedure for solving maximum cut problems in the Adleman-Lipton model. The procedure works in O(n2) steps for maximum cut problems of an undirected graph with n vertices.

Entities:  

Mesh:

Substances:

Year:  2005        PMID: 16236426     DOI: 10.1016/j.biosystems.2005.06.009

Source DB:  PubMed          Journal:  Biosystems        ISSN: 0303-2647            Impact factor:   1.973


  1 in total

1.  A DNA algorithm for the job shop scheduling problem based on the Adleman-Lipton model.

Authors:  Xiang Tian; Xiyu Liu; Hongyan Zhang; Minghe Sun; Yuzhen Zhao
Journal:  PLoS One       Date:  2020-12-02       Impact factor: 3.240

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.