The maximal clique problem has been solved by means of molecular biology techniques. A pool of DNA molecules corresponding to the total ensemble of six-vertex cliques was built, followed by a series of selection processes. The algorithm is highly parallel and has satisfactory fidelity. This work represents further evidence for the ability of DNA computing to solve NP- complete search problems.
CITATION STYLE
Ouyang, Q., Kaplan, P. D., Liu, S., & Libchaber, A. (1997). DNA solution of the maximal clique problem. Science, 278(5337), 446–449. https://doi.org/10.1126/science.278.5337.446
Mendeley helps you to discover research relevant for your work.