Solving the Maximum Clique Problem via DNA Hairpin Formation

Citation Link: https://doi.org/10.15480/882.254

Publikationstyp

Working Paper

Date Issued

2006-12

Sprache

English

Author(s)

Zimmermann, Karl-Heinz

Martínez Pérez, Israel Marck

Institut

Eingebettete Systeme E-13

TORE-DOI

10.15480/882.254

TORE-URI

https://hdl.handle.net/11420/256

First published in

Technical report series / Computer Enineering Department

Number in series

06.3

The maximum clique problem is one of the famous hard combinatorial problems. This report provides the first molecular-scale autonomous solution of the decision clique problem. It is based on the formation of secondary structures in DNA molecules.

Subjects

Maximum Clique Problem

DNA Computing

Secondary Structure Formation

DDC Class

004: Informatik

570: Biowissenschaften, Biologie

Lizenz

http://rightsstatements.org/vocab/InC/1.0/

Name

maxClique3.pdf

Size

146.8 KB

Format

Adobe PDF