Tile Complexity of Approximate Squares
暂无分享,去创建一个
John H. Reif | Harish Chandran | Nikhil Gopalkrishnan | J. Reif | N. Gopalkrishnan | Harish Chandran
[1] Ashish Goel,et al. Error Free Self-assembly Using Error Prone Tiles , 2004, DNA.
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[3] Nicolas Schabanel,et al. Time Optimal Self-assembling of 2 D and 3 D shapes : the Case of Squares and Cubes ∗ , 2008 .
[4] Robert L. Berger. The undecidability of the domino problem , 1966 .
[5] Nicolas Schabanel,et al. Time Optimal Self-assembly for 2D and 3D Shapes: The Case of Squares and Cubes , 2008, DNA.
[6] Hao Yan,et al. Programmable DNA self-assemblies for nanoscale organization of ligands and proteins. , 2005, Nano letters.
[7] Sudheer Sahu,et al. Compact Error-Resilient Computational DNA Tiling Assemblies , 2004, DNA.
[8] Hao Yan,et al. Parallel molecular computations of pairwise exclusive-or (XOR) using DNA "string tile" self-assembly. , 2003, Journal of the American Chemical Society.
[9] Ming-Yang Kao,et al. Complexities for generalized models of self-assembly , 2004, SODA '04.
[10] M. Sahani,et al. Algorithmic Self-Assembly of DNA , 2006 .
[11] Matthew J. Patitz,et al. Limitations of self-assembly at temperature 1 , 2009, Theor. Comput. Sci..
[12] Shawn M. Douglas,et al. Self-assembly of DNA into nanoscale three-dimensional shapes , 2009, Nature.
[13] Harry M. T. Choi,et al. Programming biomolecular self-assembly pathways , 2008, Nature.
[14] Erik Winfree,et al. Programmable Control of Nucleation for Algorithmic Self-Assembly , 2009, SIAM J. Comput..
[15] J. Reif,et al. A unidirectional DNA walker that moves autonomously along a track. , 2004, Angewandte Chemie.
[16] Erik Winfree,et al. The program-size complexity of self-assembled squares (extended abstract) , 2000, STOC '00.
[17] Eric B. Baum,et al. DNA Based Computers II , 1998 .
[18] David I. Lewin,et al. DNA computing , 2002, Comput. Sci. Eng..
[19] D. Y. Zhang,et al. Engineering Entropy-Driven Reactions and Networks Catalyzed by DNA , 2007, Science.
[20] Ivan Rapaport,et al. Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time , 2006, FSTTCS.
[21] Matthew J. Patitz,et al. Limitations of Self-assembly at Temperature One , 2009, DNA.
[22] N. Seeman,et al. Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.
[23] P. Rothemund. Folding DNA to create nanoscale shapes and patterns , 2006, Nature.
[24] Shawn M. Douglas,et al. Folding DNA into Twisted and Curved Nanoscale Shapes , 2009, Science.
[25] Ashish Goel,et al. Running time and program size for self-assembled squares , 2001, STOC '01.
[26] Ming-Yang Kao,et al. Randomized Self-assembly for Approximate Shapes , 2008, ICALP.
[27] Ming-Yang Kao,et al. Reducing tile complexity for self-assembly through temperature programming , 2006, SODA '06.
[28] David Doty,et al. Randomized Self-Assembly for Exact Shapes , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[29] Paul W. K. Rothemund,et al. Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature 440, 297-302 , 2006 .
[30] Erik Winfree,et al. Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly , 2003, DNA.
[31] John H. Reif,et al. Tile Complexity of Linear Assemblies , 2012, SIAM J. Comput..
[32] R. Robinson. Undecidability and nonperiodicity for tilings of the plane , 1971 .
[33] Erik D. Demaine,et al. Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O (1) Glues , 2007, DNA.
[34] E. Winfree,et al. Algorithmic Self-Assembly of DNA Sierpinski Triangles , 2004, PLoS biology.
[35] Robert M. Dirks,et al. Triggered amplification by hybridization chain reaction. , 2004, Proceedings of the National Academy of Sciences of the United States of America.
[36] Richard J. Lipton,et al. DNA Based Computers , 1996 .
[37] Hao Wang. Proving theorems by pattern recognition — II , 1961 .
[38] J. Reif,et al. Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes , 2000 .
[39] J. Reif,et al. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.
[40] Erik D. Demaine,et al. Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues , 2008, Natural Computing.
[41] Erik Winfree,et al. Universal computation via self-assembly of DNA: Some theory and experiments , 1996, DNA Based Computers.
[42] Christos H. Papadimitriou,et al. Elements of the Theory of Computation , 1997, SIGA.
[43] Erik Winfree,et al. Two computational primitives for algorithmic self-assembly: copying and counting. , 2005, Nano letters.
[44] Erik Winfree,et al. On the computational power of DNA annealing and ligation , 1995, DNA Based Computers.
[45] J. Kjems,et al. Self-assembly of a nanoscale DNA box with a controllable lid , 2009, Nature.