{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T17:08:12Z","timestamp":1709831292082},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,4,4]],"date-time":"2014-04-04T00:00:00Z","timestamp":1396569600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s00453-014-9879-3","type":"journal-article","created":{"date-parts":[[2014,4,3]],"date-time":"2014-04-03T14:33:19Z","timestamp":1396535599000},"page":"884-899","source":"Crossref","is-referenced-by-count":2,"title":["Program Size and Temperature in Self-Assembly"],"prefix":"10.1007","volume":"72","author":[{"given":"Ho-Lin","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Doty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinnosuke","family":"Seki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,4]]},"reference":[{"key":"9879_CR1","doi-asserted-by":"crossref","unstructured":"Abel, Z., Benbernou, N., Damian, M., Demaine, E.D., Demaine, M.L., Flatland, R., Kominers, S., Schweller, R.: Shape replication through self-assembly and RNase enzymes. In: SODA 2010 Proceedings of the Twenty-first Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, Texas. Society for Industrial and Applied Mathematics (2010)","DOI":"10.1137\/1.9781611973075.85"},{"key":"9879_CR2","doi-asserted-by":"crossref","unstructured":"Adleman, L.M., Cheng, Q., Goel, A., Huang, M.-D.: Running time and program size for self-assembled squares. In: STOC 2001 Proceedings of the thirty-third annual ACM Symposium on Theory of Computing, ACM, Hersonissos, Greece, 740\u2013748 (2001)","DOI":"10.1145\/380752.380881"},{"key":"9879_CR3","doi-asserted-by":"crossref","unstructured":"Adleman, L.M., Cheng, Q., Goel, A., Huang, M.-D.A., Kempe, D., Moisset de Espan\u00e9s, P., Rothemund, P. W. K.: Combinatorial optimization problems in self-assembly. In: STOC 2002 Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of, Computing, 23\u201332, (2002)","DOI":"10.1145\/509907.509913"},{"key":"9879_CR4","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1137\/S0097539704445202","volume":"34","author":"G Aggarwal","year":"2005","unstructured":"Aggarwal, G., Cheng, Q., Goldwasser, M.H., Kao, M.-Y., Moisset de Espan\u00e9s, P., Schweller, R.T.: Complexities for generalized models of self-assembly. SIAM J. Comput. 34, 1493\u20131515 (2005). Preliminary version appeared in SODA 2004","journal-title":"SIAM J. Comput."},{"issue":"15","key":"9879_CR5","doi-asserted-by":"crossref","first-page":"6054","DOI":"10.1073\/pnas.0808736106","volume":"106","author":"RD Barish","year":"2009","unstructured":"Barish, R.D., Schulman, R., Rothemund, P.W.K., Winfree, E.: An information-bearing seed for nucleating algorithmic self-assembly. Proc. Natl. Acad. Sci. 106(15), 6054\u20136059 (2009)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9879_CR6","unstructured":"Becker, F., Rapaport, I., Eric R\u00e9mila.: Self-assembling classes of shapes with a minimum number of tiles, and in optimal time. In: FSTTCS 2006 Foundations of Software Technology and Theoretical Computer Science, 45\u201356, (2006)"},{"issue":"4","key":"9879_CR7","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1137\/110822487","volume":"41","author":"H Chandran","year":"2012","unstructured":"Chandran, H., Gopalkrishnan, N., Reif, J.H.: Tile complexity of linear assemblies. SIAM J. Comput. 41(4), 1051\u20131073 (2012). Preliminary version appeared in ICALP 2009","journal-title":"SIAM J. Comput."},{"issue":"3","key":"9879_CR8","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"ED 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)$$ O ( 1 ) glues. Nat. Comput. 7(3), 347\u2013370 (2008). Preliminary version appeared in, DNA 2007","journal-title":"Nat. Comput."},{"key":"9879_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/978-3-642-23638-9_10","volume-title":"DNA Computing and Molecular Programming","author":"ED Demaine","year":"2011","unstructured":"Demaine, E.D., Eisenstat, S., Ishaque, M., Winslow, A.: One-dimensional staged self-assembly. In: Cardelli, Luca, Shih, William (eds.) DNA Computing and Molecular Programming. Lecture Notes in Computer Science, pp. 100\u2013114. Springer, Berlin \/ Heidelberg (2011)"},{"key":"9879_CR10","unstructured":"Demaine, E.D., Patitz, M.J., Schweller, R.T., Summers, S.M.: Self-assembly of arbitrary shapes using RNase enzymes: meeting the Kolmogorov bound with small scale factor. In: STACS 2011 Proceedings of the 28th International Symposium on Theoretical Aspects of Computer, Science, (2011)"},{"issue":"8","key":"9879_CR11","doi-asserted-by":"crossref","first-page":"3521","DOI":"10.1137\/090779152","volume":"39","author":"David Doty","year":"2010","unstructured":"Doty, David: Randomized self-assembly for exact shapes. SIAM J. Comput. 39(8), 3521\u20133552 (2010). Preliminary version appeared in FOCS 2009","journal-title":"SIAM J. Comput."},{"issue":"12","key":"9879_CR12","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/2380656.2380675","volume":"55","author":"David Doty","year":"2012","unstructured":"Doty, David: Theory of algorithmic self-assembly. Commun. ACM 55(12), 78\u201388 (2012)","journal-title":"Commun. ACM"},{"key":"9879_CR13","doi-asserted-by":"crossref","unstructured":"Fu, B., Patitz, M.J., Schweller, R.T., Sheline,R.: Self-assembly with geometric tiles. In: ICALP 2012 Proceedings of the 39th International Colloquium on Automata, Languages and Programming, 714\u2013725, July 2012","DOI":"10.1007\/978-3-642-31594-7_60"},{"issue":"7","key":"9879_CR14","doi-asserted-by":"crossref","first-page":"1791","DOI":"10.1021\/nl0722830","volume":"8","author":"Kenichi Fujibayashi","year":"2007","unstructured":"Fujibayashi, Kenichi, Hariadi, Rizal, Park, Sung Ha, Winfree, Erik, Murata, Satoshi: Toward reliable algorithmic self-assembly of DNA tiles: a fixed-width cellular automaton pattern. Nano Lett. 8(7), 1791\u20131797 (2007)","journal-title":"Nano Lett."},{"key":"9879_CR15","doi-asserted-by":"crossref","unstructured":"Kao,M.-Y., Schweller,R.T.: Reducing tile complexity for self-assembly through temperature programming. In: SODA 2006 Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms, 571\u2013580 (2006)","DOI":"10.1145\/1109557.1109620"},{"key":"9879_CR16","doi-asserted-by":"crossref","unstructured":"Kao,M.-Y., Schweller, R.T.: Randomized self-assembly for approximate shapes. In: ICALP 2008: International Colloqium on Automata, Languages, and Programming, Lecture Notes in Computer Science, vol. 5125 pp. 370\u2013384. Springer, (2008)","DOI":"10.1007\/978-3-540-70575-8_31"},{"key":"9879_CR17","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/j.tcs.2008.09.062","volume":"410","author":"James I Lathrop","year":"2009","unstructured":"Lathrop, James I., Lutz, Jack H., Summers, Scott M.: Strict self-assembly of discrete Sierpinski triangles. Theor. Comput. Sci. 410, 384\u2013405 (2009). Preliminary version appeared in CiE 2007","journal-title":"Theor. Comput. Sci."},{"key":"9879_CR18","doi-asserted-by":"crossref","unstructured":"Manuch, J., Stacho, L., Stoll, C.: Step-assembly with a constant number of tile types. In: ISAAC 2009 Proceedings of the 20th International Symposium on Algorithms and Computation, pp. 954\u2013963. Springer-Verlag, Berlin, Heidelberg (2009)","DOI":"10.1007\/978-3-642-10631-6_96"},{"key":"9879_CR19","unstructured":"Rothemund, P.W.K.: Theory and experiments in algorithmic self-assembly. PhD thesis, University of Southern California (2001)"},{"issue":"12","key":"9879_CR20","first-page":"2041","volume":"2","author":"PWK Rothemund","year":"2004","unstructured":"Rothemund, P.W.K., Papadakis, Nick, Winfree, Erik: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol. 2(12), 2041\u20132053 (2004)","journal-title":"PLoS Biol."},{"key":"9879_CR21","doi-asserted-by":"crossref","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares (extended abstract). In: STOC 2000 Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 459\u2013468 (2000)","DOI":"10.1145\/335305.335358"},{"key":"9879_CR22","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0022-5193(82)90002-9","volume":"99","author":"Nadrian C Seeman","year":"1982","unstructured":"Seeman, Nadrian C.: Nucleic-acid junctions and lattices. J. Theor. Biol. 99, 237\u2013247 (1982)","journal-title":"J. Theor. Biol."},{"issue":"4","key":"9879_CR23","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1137\/110822487","volume":"41","author":"Shinnouke Seki","year":"2012","unstructured":"Seki, Shinnouke, Okuno, Y.: On the behavior of tile assembly model at high temperatures. Computability to appear. SIAM J. Comput. 41(4), 1051\u20131073 (2012). Preliminary version appeared in CiE 2012","journal-title":"SIAM J. Comput."},{"key":"9879_CR24","unstructured":"Sloane, N.J.: The on-line encyclopedia of integer sequences. Dedekind numbers: number of monotone Boolean functions of n variables or number of antichains of subsets of an n-set. http:\/\/oeis.org\/wiki\/A000372 . Accessed 1 Nov 2010"},{"issue":"6","key":"9879_CR25","doi-asserted-by":"crossref","first-page":"1544","DOI":"10.1137\/S0097539704446712","volume":"36","author":"D Soloveichik","year":"2007","unstructured":"Soloveichik, D., Winfree, E.: Complexity of self-assembled shapes. SIAM J. Comput. 36(6), 1544\u20131569 (2007). Preliminary version appeared in, DNA 2004","journal-title":"SIAM J. Comput."},{"issue":"1\u20132","key":"9879_CR26","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s00453-011-9522-5","volume":"63","author":"Scott M Summers","year":"2012","unstructured":"Summers, Scott M.: Reducing tile complexity for the self-assembly of scaled shapes through temperature programming. Algorithmica 63(1\u20132), 117\u2013136 (2012)","journal-title":"Algorithmica"},{"issue":"1","key":"9879_CR27","first-page":"1","volume":"XL","author":"H Wang","year":"1963","unstructured":"Wang, H.: Proving theorems by pattern recognition\u2014II. Bell Syst. Tech. J. XL(1), 1\u201341 (1963)","journal-title":"Bell Syst. Tech. J."},{"key":"9879_CR28","unstructured":"Wang, H.,. Dominoes and the AEA case of the decision problem. In: Proceedings of the Symposium on Mathematical Theory of Automata (New York, 1962) pp 23\u201355. Polytechnic Press of Polytechnic Institute of Brooklyn, Brooklyn (1963)"},{"key":"9879_CR29","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology (1998)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-014-9879-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-014-9879-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-014-9879-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T05:39:33Z","timestamp":1565329173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-014-9879-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,4]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9879"],"URL":"https:\/\/doi.org\/10.1007\/s00453-014-9879-3","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,4]]}}}