Two lower bounds for self-assemblies at temperature 1

3rd International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2009

Volumn , Issue , 2009, Pages

  Maňuch, Ján ^a   Stacho, Ladislav ^a   Stoll, Christine ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY MODEL; BINDING DOMAIN; LOWER BOUNDS; NO BINDING; SELF-ASSEMBLE;

BUILDING MATERIALS; CONTROL THEORY;

BIOINFORMATICS;

EID: 72749101196     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBBE.2009.5163719     Document Type: Conference Paper

References (10)

1. E. Winfree, X. Yang, and N. Seeman, "Universal computation via self-assembly of DNA: Some theory and experiments," in Proceedings of the Second Annual Meeting on DNA Based Computers, 1996, pp. 191-214.
2. J. Reif, "Local parallel biomolecular computation," in Proc. DNA-Based Computers, 1997, pp. 217-254.
3. M. Gomez-Lopez, J. Preece, and J. Stoddart, "The art and science of self-assembling molecular machines," Nanotechnology, vol. 7, pp. 183-192, 1996.
4. H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. F. Knight, R. Nagpal, E. Rauch, G. J. Sussman, and R. Weiss, "Amorphous computing," Communications of the ACM, vol. 43, pp. 74-82, 2000.
5. P. W. K. Rothemund and E. Winfree, "The program-size complexity of self-assembled squares," in Proceedings of STOC, 2000, pp. 459-468.
6. N. Seeman, "DNA nanotechnology: novel DNA constructions," Annual Review of Biophysics and Biomolecular Structure, vol. 27, pp. 225-248, 1998.
7. E. Winfree, F. Liu, L. A. Wenzler, and N. C. Seeman, "Design and self-assembly of two dimensional DNA crystals," Nature, vol. 394, pp. 539-544, 1998.
8. T. LaBean, H. Yan, J. Kopatsch, F. Liu, E. Winfree, J. H. Reif, and N. Seeman, "Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes," Journal of the American Chemical Society, vol. 122, pp. 1848-1860, 2000.
9. P. Rothemund, N. Papadakis, and E. Winfree, "Algorithmic self-assembly of DNA sierpinski triangles," PLoS Biology, vol. 2, pp. 2041-2053, 2004.
10. D. Soloveichik and E. Winfree, "Complexity of self-assembled shapes," SIAM Journal on Computing, vol. 36, pp. 1544 - 1569, 2007.