doi: 10.1016/j.biosystems.2005.06.009.
Epub 2005 Oct 19.
Solving maximum cut problems in the Adleman-Lipton model
Affiliations
- PMID: 16236426
- DOI: 10.1016/j.biosystems.2005.06.009
Item in Clipboard
Solving maximum cut problems in the Adleman-Lipton model
Biosystems.
2005 Dec.
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.
Similar articles
-
Algorithmic and complexity results for decompositions of biological networks into monotone subsystems.Biosystems. 2007 Jul-Aug;90(1):161-78. doi: 10.1016/j.biosystems.2006.08.001. Epub 2006 Aug 12. Biosystems. 2007. PMID: 17188805
-
Computational systems biology in drug discovery and development: methods and applications.Drug Discov Today. 2007 Apr;12(7-8):295-303. doi: 10.1016/j.drudis.2007.02.013. Epub 2007 Mar 7. Drug Discov Today. 2007. PMID: 17395089 Review.
-
A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation.Biosystems. 2013 Oct;114(1):1-7. doi: 10.1016/j.biosystems.2013.07.007. Epub 2013 Jul 16. Biosystems. 2013. PMID: 23871964
-
A novel bio-heuristic computing algorithm to solve the capacitated vehicle routing problem based on Adleman-Lipton model.Biosystems. 2019 Oct;184:103997. doi: 10.1016/j.biosystems.2019.103997. Epub 2019 Jul 29. Biosystems. 2019. PMID: 31369836
-
Systems biology as a foundation for genome-scale synthetic biology.Curr Opin Biotechnol. 2006 Oct;17(5):488-92. doi: 10.1016/j.copbio.2006.08.001. Epub 2006 Aug 23. Curr Opin Biotechnol. 2006. PMID: 16934450 Review.
Cited by
-
A DNA algorithm for the job shop scheduling problem based on the Adleman-Lipton model.PLoS One. 2020 Dec 2;15(12):e0242083. doi: 10.1371/journal.pone.0242083. eCollection 2020. PLoS One. 2020. PMID: 33264317 Free PMC article.
-
Programmable Biomolecule-Mediated Processors.J Am Chem Soc. 2023 Nov 22;145(46):25033-25042. doi: 10.1021/jacs.3c04142. Epub 2023 Oct 21. J Am Chem Soc. 2023. PMID: 37864571 Free PMC article. Review.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
