Loading...
Please wait, while we are loading the content...
Similar Documents
Solving the maximum clique problem via dna hairpin formation (2006).
| Content Provider | CiteSeerX |
|---|---|
| Author | Zimmermann, Karl-Heinz |
| Abstract | Abstract. The maximal clique problem is one of the famous hard combinatorial problems. We provide the first molecular-scale autonomous solution of the decision maximal clique problem. It is based on the formation of secondary structures of DNA molecules. Finally, we conject that every decision NP complete problem can be solved by DNA computing in linear time. 1 |
| File Format | |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | Maximum Clique Problem Dna Hairpin Formation Decision Maximal Clique Problem First Molecular-scale Autonomous Solution Secondary Structure Famous Hard Combinatorial Problem Linear Time Maximal Clique Problem Dna Molecule Decision Np Complete Problem |
| Content Type | Text |
| Resource Type | Article |