@article{01c6eff62d784a0aae2c417485f3a823,
title = "Solving maximum cut problems in the Adleman-Lipton model",
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.",
keywords = "Adleman-Lipton model, DNA computing, Maximum cut problem, NP-complete problem",
author = "Dongmei Xiao and Wenxia Li and Zhizhou Zhang and Lin He",
year = "2005",
month = dec,
doi = "10.1016/j.biosystems.2005.06.009",
language = "英语",
volume = "82",
pages = "203--207",
journal = "BioSystems",
issn = "0303-2647",
publisher = "Elsevier Ireland Ltd",
number = "3",
}