Self-assembling DNA graphs

被引：12
|
作者：
Phiset Sa-Ardyen
Natašsa Jonoska
Nadrian C. Seeman
机构：
[1] New York University,Department of Chemistry
[2] University of South Florida,Department of Mathematics
来源：
Natural Computing | 2003年 / 2卷 / 4期
关键词：
DNA computing; graphs; junction molecules; ligation; self-assembly;
D O I：
10.1023/B:NACO.0000006771.95566.34
中图分类号：
学科分类号：
摘要：
It has been shown theoretically that three dimensional graph structure and DNA self-assembly can be used to solve numerous computational problems such as 3-SAT and 3-colorability in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. This paper presents experimental results of DNA self-assembly of non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections.
引用
收藏
页码：427 / 438
页数：11
相关论文
共 50 条
  • [1] Self-assembling DNA graphs
    Sa-Ardyen, P
    Jonoska, N
    Seeman, NC
    [J]. DNA COMPUTING, 2003, 2568 : 1 - 9
  • [2] Self-assembling graphs
    Vincent Danos
    Fabien Tarissan
    [J]. Natural Computing, 2007, 6 (3) : 339 - 358
  • [3] On self-assembling graphs in vitro
    Garzon, MH
    Deaton, RJ
    Barnes, K
    [J]. GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 1805 - 1809
  • [4] Self-assembling DNA molecules
    Basgall, M
    [J]. AMERICAN CERAMIC SOCIETY BULLETIN, 2004, 83 (02): : 6 - 6
  • [5] Self-assembling of DNA and PAMAM dendrimer
    Zhou, L. Z.
    Yang, X. L.
    Gan, L.
    Xu, H. B.
    [J]. 2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 498 - 500
  • [6] Self-assembling DNA recognizes patterns
    Phillips, Andrew
    [J]. NATURE, 2024, 625 (7995) : 454 - 455
  • [7] Self-assembling DNA recognizes patterns
    Andrew Phillips
    [J]. Nature, 2024, 625 : 454 - 455
  • [8] DNA Origami as Self-assembling Circuit Boards
    Kim, Kyoung Nan
    Sarveswaran, Koshala
    Mark, Lesli
    Lieberman, Marya
    [J]. UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 56 - +
  • [9] In vitro transcription of self-assembling DNA nanoparticles
    Chang Yong Oh
    Eric R. Henderson
    [J]. Scientific Reports, 13 (1)
  • [10] Thermodynamics and kinetics of self-assembling DNA nanostructures
    Nangreave, Jeanette
    Pinheiro, Andre Vidal
    Wei, Xixi
    Jiang, Shuoxing
    Yan, Hao
    Liu, Yan
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2012, 244
12345