{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:51:48Z","timestamp":1764132708628},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642322075"},{"type":"electronic","value":"9783642322082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32208-2_1","type":"book-chapter","created":{"date-parts":[[2012,7,24]],"date-time":"2012-07-24T00:54:23Z","timestamp":1343091263000},"page":"1-11","source":"Crossref","is-referenced-by-count":4,"title":["Turing Universality of Step-Wise and Stage Assembly at Temperature 1"],"prefix":"10.1007","author":[{"given":"Bahar","family":"Behsaz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e1n","family":"Ma\u0148uch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ladislav","family":"Stacho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"1_CR1","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/332833.332842","volume":"43","author":"H. Abelson","year":"2000","unstructured":"Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight Jr., T.F., Nagpal, R., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous computing. Commun. ACM\u00a043(5), 74\u201382 (2000)","journal-title":"Commun. ACM"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.-D., Kempe, D., de Espan\u00e9s, P.M., Rothemund, P.W.K.: Combinatorial optimization problems in self-assembly. In: Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, pp. 23\u201332 (2002)","DOI":"10.1145\/509909.509913"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Cook, M., Fu, Y., Schweller, R.: Temperature 1 self-assembly: Deterministic assembly in 3D and probabilistic assembly in 2D. In: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (2011)","DOI":"10.1137\/1.9781611973082.45"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"DNA 13","author":"E.D. Demaine","year":"2008","unstructured":"Demaine, E.D., Demaine, M.L., Fekete, S.P., Ishaque, M., Rafalin, E., Schweller, R.T., Souvaine, D.L.: Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues. In: Garzon, M.H., Yan, H. (eds.) DNA 13. LNCS, vol.\u00a04848, pp. 1\u201314. Springer, Heidelberg (2008)"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Doty, D., Patitz, M.J., Summers, S.M.: Limitations of self-assembly at temperature 1. Theor. Comput. Sci.\u00a0412(1-2) (January 2011)","DOI":"10.1016\/j.tcs.2010.08.023"},{"issue":"3","key":"1_CR6","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1088\/0957-4484\/7\/3\/004","volume":"7","author":"M. G\u00f3mez-L\u00f3pez","year":"1996","unstructured":"G\u00f3mez-L\u00f3pez, M., Preece, J.A., Fraser Stoddart, J.: The art and science of self-assembling molecular machines. Nanotechnology\u00a07(3), 183 (1996)","journal-title":"Nanotechnology"},{"key":"1_CR7","unstructured":"Lagoudakis, M.G., Labean, T.H.: 2D DNA self-assembly for satisfiability. In: Proceedings of the 5th DIMACS Workshop on DNA Based Computers (1999)"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1038\/35035038","volume":"407","author":"C. Mao","year":"2000","unstructured":"Mao, C., Labean, T.H., Reif, J.H., Seeman, N.C.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature\u00a0407, 493\u2013496 (2000)","journal-title":"Nature"},{"key":"1_CR9","unstructured":"Ma\u0148uch, J., Stacho, L., Stoll, C.: Step-wise tile assembly with a constant number of tile types. In: Natural Computing (to appear)"},{"key":"1_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-23638-9_15","volume-title":"DNA Computing and Molecular Programming","author":"M.J. Patitz","year":"2011","unstructured":"Patitz, M.J., Schweller, R.T., Summers, S.M.: Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue. In: Cardelli, L., Shih, W. (eds.) DNA 17 2011. LNCS, vol.\u00a06937, pp. 175\u2013189. Springer, Heidelberg (2011)"},{"key":"1_CR11","unstructured":"Reif, J.H.: Local parallel biomolecular computing. In: DNA Based Computers III. DIMACS, vol.\u00a048 (1999)"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0022-5193(82)90002-9","volume":"1","author":"N.C. Seeman","year":"1982","unstructured":"Seeman, N.C.: Nucleic-acid junctions and lattices. Journal of Theoretical Biology\u00a01, 237\u2013247 (1982)","journal-title":"Journal of Theoretical Biology"},{"key":"1_CR13","first-page":"1","volume":"1","author":"H. Wang","year":"1961","unstructured":"Wang, H.: Proving theorems by pattern recognition II. The Bell System Technical Journal XL\u00a01, 1\u201341 (1961)","journal-title":"The Bell System Technical Journal XL"},{"key":"1_CR14","unstructured":"Winfree, E.: Algorithmic Self-assembly of DNA. PhD thesis, California Institute of Technology (1998)"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Winfree, E., Yang, X., Seeman, N.C.: Universal computation via self-assembly of dna: Some theory and experiments. In: DNA Based Computers II. DIMACS, vol.\u00a044, pp. 191\u2013213 (1996)","DOI":"10.1090\/dimacs\/044\/16"}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32208-2_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:57:20Z","timestamp":1620115040000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32208-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642322075","9783642322082"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32208-2_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}