| [177005] |
| Title: Biomolecular autonomous solution of the Hamiltonian path problem via hairpin formation. |
| Written by: Israel Marck Martinez-Perez, Zhang Gong, Zoya Ignatova and Karl-Heinz Zimmermann |
| in: <em>International Journal of Bioinformatics Research and Applications (IJBRA)</em>. (2005). |
| Volume: <strong>1</strong>. Number: (4), |
| on pages: 389-398 |
| Chapter: |
| Editor: |
| Publisher: Inderscience: |
| Series: |
| Address: |
| Edition: |
| ISBN: 10.1504/IJBRA.2005.008442 |
| how published: 05-95 MGIZ05 IJBRA |
| Organization: |
| School: |
| Institution: |
| Type: |
| DOI: |
| URL: |
| ARXIVID: |
| PMID: |
Note: khzimmermann, AEG
Abstract: The Hamiltonian path problem is one of the famous hard combinatorial problems. We provide the first molecular-scale autonomous solution of the decision Hamiltonian path problem. It is based on the formation of secondary structures of DNA molecules.