Shape replication through self-assembly and RNase enzymes

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2010, Pages 1045-1064

  Abel, Zachary ^a   Benbernou, Nadia ^b   Damian, Mirela ^c   Demaine, Erik D ^b   Demaine, Martin L ^b   Flatland, Robin ^d   Kominers, Scott D ^a   Schweller, Robert ^e  

^a HARVARD UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c Department of Computing Sciences and Center of Excellence in Enterprise Technology   (United States)

^d SIENA COLLEGE   (United States)

^e UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA; SELF ASSEMBLY;

ASSEMBLY MODEL; ASSEMBLY SYSTEMS; WANG TILES;

ENZYMES;

EID: 77951681797     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973075.85     Document Type: Conference Paper

References (12)

1. [ACGH01] Leonard Adleman, Qi Cheng, Ashish Goel, and Ming-Deh Huang. Running time and program size for self-assembled squares. In STOC '01: Proceedings of the thirty-third annual ACM symposium on Theory of computing, pages 740-748, New York, NY, USA, 2001. ACM.
2. [Adl00] Leonard M. Adleman. Toward a mathematical theory of self-assembly. Technical Report 00-722, Department of Computer Science, University of Southern California, January 2000.
3. [AGKS04] Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, and Robert T. Schweller. Complexities for generalized models of self-assembly. In SODA '04: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pages 880-889, Philadelphia, PA, USA, 2004. Society for Industrial and Applied Mathematics.
4. [CE03] Qi Cheng and Pablo Moisset Espanés. Resolving two open problems in the self-assembly of squares. Technical Report 03-793, University of Southern California, June 2003.
5. [DDF+08] Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, and Diane L. Souvaine. Staged self-assembly: Nanomanufacture of arbitrary shapes with o(1) glues. Natural Computing, 7(3):347-370, September 2008.
6. [KS06] Ming-Yang Kao and Robert Schweller. Reducing tile complexity for self-assembly through temperature programming. In Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm, pages 571-580, 2006.
7. [Rod94] Gene Roddenberry. Star trek: The next generation. Television series, 1987-1994.
8. [RW00a] Paul W. K. Rothemund and Erik Winfree. The program-size complexity of self-assembled squares. In Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, pages 459-468, 2000.
9. [RW00b] Paul W. K. Rothemund and Erik Winfree. The program-size complexity of self-assembled squares (extended abstract). In STOC '00: Proceedings of the thirty-second annual ACM symposium on Theory of computing, pages 459-468, New York, NY, USA, 2000. ACM.
10. [SW05] Rebecca Schulman and Erik Winfree. Self-replication and evolution of dna crystals. In Advances in Artificial Life, 8th European Conference, pages 734-743, 2005.
11. [UE71] Tsuneko Uchida and Fujio Egami. Microbial ribonucleases with special reference to rnases t1, t2, n1 and u2. The Enzymes, 4:205-250, 1971.
12. [Win98] Erik Winfree. Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, Pasadena, 1998.