{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:58:50Z","timestamp":1725544730546},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540341611"},{"type":"electronic","value":"9783540341659"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11753681_21","type":"book-chapter","created":{"date-parts":[[2006,7,28]],"date-time":"2006-07-28T06:31:54Z","timestamp":1154068314000},"page":"257-274","source":"Crossref","is-referenced-by-count":20,"title":["Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems"],"prefix":"10.1007","author":[{"given":"John H.","family":"Reif","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sudheer","family":"Sahu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"http:\/\/mrsec.wisc.edu\/edetc\/selfassembly\/"},{"key":"21_CR2","unstructured":"Adleman, L.: Towards a mathematical theory of self-assembly. Technical Report 00-722, University of Southern California (2000)"},{"key":"21_CR3","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1145\/380752.380881","volume-title":"Proceedings of the thirty-third annual ACM symposium on Theory of computing","author":"L. Adleman","year":"2001","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.D.: Running time and program size for self-assembled squares. In: Proceedings of the thirty-third annual ACM symposium on Theory of computing, pp. 740\u2013748. ACM Press, New York (2001)"},{"key":"21_CR4","first-page":"23","volume-title":"Proceedings of the thirty-fourth annual ACM symposium on Theory of computing","author":"L. Adleman","year":"2002","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.D., Kempe, D., de Espans, P.M., Rothemund, P.W.K.: Combinatorial optimization problems in self-assembly. In: Proceedings of the thirty-fourth annual ACM symposium on Theory of computing, pp. 23\u201332. ACM Press, New York (2002)"},{"key":"21_CR5","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.D., Wasserman, H.: Linear self-assemblies: Equilibria, entropy, and convergence rate. In: Sixth International Conference on Difference Equations and Applications (2001)"},{"key":"21_CR6","first-page":"880","volume-title":"Proceedings of 15th annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"G. Aggarwal","year":"2004","unstructured":"Aggarwal, G., Goldwasser, M.H., Kao, M.Y., Schweller, R.T.: Complexities for generalized models of self-assembly. In: Proceedings of 15th annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 880\u2013889. ACM Press, New York (2004)"},{"issue":"11","key":"21_CR7","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1126\/science.276.5310.233","volume":"276","author":"N. Bowden","year":"1997","unstructured":"Bowden, N., Terfort, A., Carbeck, J., Whitesides, G.M.: Self-assembly of mesoscale objects into ordered two-dimensional arrays. Science\u00a0276(11), 233\u2013235 (1997)","journal-title":"Science"},{"issue":"24","key":"21_CR8","doi-asserted-by":"publisher","first-page":"248101","DOI":"10.1103\/PhysRevLett.90.248101","volume":"90","author":"R.F. Bruinsma","year":"2003","unstructured":"Bruinsma, R.F., Gelbart, W.M., Reguera, D., Rudnick, J., Zandi, R.: Viral self-assembly as a thermodynamic process. Phys. Rev. Lett.\u00a090(24), 248101 (2003)","journal-title":"Phys. Rev. Lett."},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"13924","DOI":"10.1021\/ja0458120","volume":"126","author":"N. Chelyapov","year":"2004","unstructured":"Chelyapov, N., Brun, Y., Gopalkrishnan, M., Reishus, D., Shaw, B., Adleman, L.: DNA triangles and self-assembled hexagonal tilings. J. Am. Chem. Soc.\u00a0126, 13924\u201313925 (2004)","journal-title":"J. Am. Chem. Soc."},{"key":"21_CR10","unstructured":"Chen, H.L., Cheng, Q., Goel, A., Huang, M.D., de Espanes, P.M.: Invadable self-assembly: Combining robustness with efficiency. In: Proceedings of the 15th annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 890\u2013899 (2004)"},{"key":"21_CR11","unstructured":"Chen, H.L., Goel, A.: Error free self-assembly using error prone tiles. In: DNA Based Computers 10, pp. 274\u2013283 (2004)"},{"key":"21_CR12","unstructured":"Cheng, Q., Goel, A., Moisset, P.: Optimal self-assembly of counters at temperature two. In: Proceedings of the first conference on Foundations of nanoscience: self-assembled architectures and devices (2004)"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-540-24628-2_11","volume-title":"DNA Computing","author":"M. Cook","year":"2004","unstructured":"Cook, M., Rothemund, P.W.K., Winfree, E.: Self-assembled circuit patterns. In: Chen, J., Reif, J.H. (eds.) DAN 2003. LNCS, vol.\u00a02943, pp. 91\u2013107. Springer, Heidelberg (2004)"},{"key":"21_CR14","unstructured":"Fujibayashi, K., Murata, S.: A method for error suppression for self-assembling DNA tiles. In: DNA Based Computing 10, pp. 284\u2013293 (2004)"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"12202","DOI":"10.1021\/ja0541938","volume":"127","author":"Y. He","year":"2005","unstructured":"He, Y., Chen, Y., Liu, H., Ribbe, A.E., Mao, C.: Self-assembly of hexagonal DNA two-dimensional (2D) arrays. J. Am. Chem. Soc.\u00a0127, 12202\u201312203 (2005)","journal-title":"J. Am. Chem. Soc."},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0303-2647(99)00041-6","volume":"52","author":"N. Jonoska","year":"1999","unstructured":"Jonoska, N., Karl, S.A., Saito, M.: Three dimensional DNA structures in computing. BioSystems\u00a052, 143\u2013153 (1999)","journal-title":"BioSystems"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Jonoska, N., McColm, G.L.: A computational model for self-assembling flexible tiles. Unconventional Computing (to appear, 2005)","DOI":"10.1007\/11560319_14"},{"key":"21_CR18","unstructured":"Jonoska, N., Sa-Ardyen, P., Seeman, N.C.: Genetic programming and evolvable machines. Computation by Self-assembly of DNA Graphs 4"},{"key":"21_CR19","volume-title":"Proceedings of 17th annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"M. Kao","year":"2006","unstructured":"Kao, M., Schweller, R.: Reduce complexity for tile self-assembly through temperature programming. In: Proceedings of 17th annual ACM-SIAM Symposium on Discrete Algorithms (SODA). ACM Press, New York (to appear, 2006)"},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/3-540-36224-X_10","volume-title":"Control Problems in Robotics","author":"E. Klavins","year":"2002","unstructured":"Klavins, E.: Toward the control of self-assembling systems. In: Control Problems in Robotics, vol.\u00a04, pp. 153\u2013168. Springer, Heidelberg (2002)"},{"key":"21_CR21","unstructured":"Klavins, E.: Directed self-assembly using graph grammars. In: Foundations of Nanoscience: Self Assembled Architectures and Devices, Snowbird, UT (2004)"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Klavins, E., Ghrist, R., Lipsky, D.: Graph grammars for self-assembling robotic systems. In: Proceedings of the International Conference on Robotics and Automation (2004)","DOI":"10.1109\/ROBOT.2004.1302558"},{"key":"21_CR23","doi-asserted-by":"publisher","first-page":"1848","DOI":"10.1021\/ja993393e","volume":"122","author":"T.H. LaBean","year":"2000","unstructured":"LaBean, T.H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J.H., Seeman, N.C.: The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc.\u00a0122, 1848\u20131860 (2000)","journal-title":"J. Am. Chem. Soc."},{"issue":"2","key":"21_CR24","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D. Lichtenstein","year":"1982","unstructured":"Lichtenstein, D.: Planar formulae and their uses. SIAM J. Comput.\u00a011(2), 329\u2013343 (1982)","journal-title":"SIAM J. Comput."},{"key":"21_CR25","doi-asserted-by":"publisher","first-page":"3057","DOI":"10.1002\/anie.200463027","volume":"44","author":"J. Malo","year":"2005","unstructured":"Malo, J., Mitchell, J.C., Venien-Bryan, C., Harris, J.R., Wille, H., Sherratt, D.J., Turberfield, A.J.: Engineering a 2D protein-DNA crystal. Angew. Chem. Intl. Ed.\u00a044, 3057\u20133061 (2005)","journal-title":"Angew. Chem. Intl. Ed."},{"key":"21_CR26","volume-title":"Computational complexity","author":"C.M. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.M.: Computational complexity, 1st edn. Addison-Wesley, Reading (1994)","edition":"1"},{"key":"21_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/11493785_26","volume-title":"DNA Computing","author":"J.H. Reif","year":"2005","unstructured":"Reif, J.H., Sahu, S., Yin, P.: Compact error-resilient computational DNA tiling assemblies. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol.\u00a03384, pp. 248\u2013260. Springer, Heidelberg (2005)"},{"key":"21_CR28","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"R.M. Robinson","year":"1971","unstructured":"Robinson, R.M.: Undecidability and non periodicity of tilings of the plane. Inventiones Math.\u00a012, 177\u2013209 (1971)","journal-title":"Inventiones Math."},{"issue":"3","key":"21_CR29","doi-asserted-by":"publisher","first-page":"984","DOI":"10.1073\/pnas.97.3.984","volume":"97","author":"P.W.K. Rothemund","year":"2000","unstructured":"Rothemund, P.W.K.: Using lateral capillary forces to compute by self-assembly. Proc. Natl. Acad. Sci. USA\u00a097(3), 984\u2013989 (2000)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"21_CR30","doi-asserted-by":"crossref","unstructured":"Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA sierpinski triangles. PLoS Biology\u00a02(12), 2:e424 (2004)","DOI":"10.1371\/journal.pbio.0020424"},{"key":"21_CR31","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1145\/335305.335358","volume-title":"Proceedings of the thirty-second annual ACM symposium on Theory of computing","author":"P.W.K. Rothemund","year":"2000","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of the thirty-second annual ACM symposium on Theory of computing, pp. 459\u2013468. ACM Press, New York (2000)"},{"key":"21_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-36440-4_1","volume-title":"DNA Computing","author":"P. Sa-Ardyen","year":"2003","unstructured":"Sa-Ardyen, P., Jonoska, N., Seeman, N.C.: Self-assembling DNA graphs. In: Hagiya, M., Ohuchi, A. (eds.) DNA 2002. LNCS, vol.\u00a02568, pp. 1\u20139. Springer, Heidelberg (2003)"},{"key":"21_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/11753681_23","volume-title":"DNA Computing","author":"S. Sahu","year":"2006","unstructured":"Sahu, S., Yin, P., Reif, J.H.: A self assembly model of time-dependent glue strength. In: Carbone, A., Pierce, N.A. (eds.) DNA 2005. LNCS, vol.\u00a03892, pp. 113\u2013124. Springer, Heidelberg (2006)"},{"key":"21_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-540-24628-2_12","volume-title":"DNA Computing","author":"R. Schulman","year":"2004","unstructured":"Schulman, R., Lee, S., Papadakis, N., Winfree, E.: One dimensional boundaries for DNA tile self-assembly. In: Chen, J., Reif, J.H. (eds.) DAN 2003. LNCS, vol.\u00a02943, pp. 108\u2013125. Springer, Heidelberg (2004)"},{"key":"21_CR35","doi-asserted-by":"crossref","unstructured":"Schulman, R., Winfree, E.: Programmable control of nucleation for algorithmic self-assembly. In: DNA Based Computers 10. LNCS (2005)","DOI":"10.1007\/11493785_28"},{"key":"21_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1007\/11553090_74","volume-title":"Advances in Artificial Life","author":"R. Schulman","year":"2005","unstructured":"Schulman, R., Winfree, E.: Self-replication and evolution of DNA crystals. In: Capcarr\u00e8re, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS, vol.\u00a03630, pp. 734\u2013743. Springer, Heidelberg (2005)"},{"key":"21_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/11753681_24","volume-title":"DNA Computing","author":"D. Soloveichik","year":"2006","unstructured":"Soloveichik, D., Winfree, E.: Complexity of compact proofreading for self-assembled patterns. In: Carbone, A., Pierce, N.A. (eds.) DNA 2005. LNCS, vol.\u00a03892, pp. 125\u2013135. Springer, Heidelberg (2006)"},{"key":"21_CR38","series-title":"Lecture Notes in Computer Science","volume-title":"DNA Based Computers 10","author":"D. Soloveichik","year":"2005","unstructured":"Soloveichik, D., Winfree, E.: Complexity of self-assembled shapes. In: DNA Based Computers 10. LNCS. Springer, Heidelberg (2005)"},{"key":"21_CR39","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1146\/annurev.biochem.69.1.217","volume":"69","author":"A. Strasser","year":"2000","unstructured":"Strasser, A., O\u2019Connor, L., Dixit, V.M.: Apoptosis signaling. Annu. Rev. Biochem.\u00a069, 217\u2013245 (2000)","journal-title":"Annu. Rev. Biochem."},{"key":"21_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","volume":"40","author":"H. Wang","year":"1961","unstructured":"Wang, H.: Proving theorems by pattern recognition ii. Bell Systems Technical Journal\u00a040, 1\u201341 (1961)","journal-title":"Bell Systems Technical Journal"},{"key":"21_CR41","unstructured":"Winfree, E.: Self-healing tile sets. Draft (2005)"},{"key":"21_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-540-24628-2_13","volume-title":"DNA Computing","author":"E. Winfree","year":"2004","unstructured":"Winfree, E., Bekbolatov, R.: Proofreading tile sets: Error correction for algorithmic self-assembly. In: Chen, J., Reif, J.H. (eds.) DAN 2003. LNCS, vol.\u00a02943, pp. 126\u2013144. Springer, Heidelberg (2004)"},{"issue":"6693","key":"21_CR43","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., Liu, F., Wenzler, L.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature\u00a0394(6693), 539\u2013544 (1998)","journal-title":"Nature"},{"issue":"14","key":"21_CR44","doi-asserted-by":"publisher","first-page":"8103","DOI":"10.1073\/pnas.1032954100","volume":"100","author":"H. Yan","year":"2003","unstructured":"Yan, H., LaBean, T.H., Feng, L., Reif, J.H.: Directed nucleation assembly of DNA tile complexes for barcode patterned DNA lattices. Proc. Natl. Acad. Sci. USA\u00a0100(14), 8103\u20138108 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11753681_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T14:08:54Z","timestamp":1627654134000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11753681_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341611","9783540341659"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/11753681_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}