DNA solution of the maximal clique problem

  • Ouyang Q
  • Kaplan P
  • Liu S
 et al. 
  • 83


    Mendeley users who have this article in their library.
  • 471


    Citations of this article.


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.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Qi Ouyang

  • Peter D. Kaplan

  • Shumao Liu

  • Albert Libchaber

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free