{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:58:10Z","timestamp":1725544690046},"publisher-location":"Berlin, Heidelberg","reference-count":22,"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_1","type":"book-chapter","created":{"date-parts":[[2006,7,28]],"date-time":"2006-07-28T06:31:54Z","timestamp":1154068314000},"page":"1-11","source":"Crossref","is-referenced-by-count":13,"title":["Self-correcting Self-assembly: Growth Models and the Hammersley Process"],"prefix":"10.1007","author":[{"given":"Yuliy","family":"Baryshnikov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ed","family":"Coffman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadrian","family":"Seeman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teddy","family":"Yimwadsana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Baryshnikov, Y., Coffman, E., Mom\u010dilovi\u0107, P.: DNA-based computation times. In: Proc. of the Tenth International Meeting on DNA Computing, Milan, Italy (2004)","DOI":"10.1007\/11493785_2"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.-D.: Running time and program size for self-assembled squares. In: Proc. ACM Symp. Th. Comput., pp. 740\u2013748 (2001)","DOI":"10.1145\/380752.380881"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Rothemund, P., Winfree, E.: The program-size complexity of self-assembled squares. In: Proc. ACM Symp. Th. Comput., pp. 459\u2013468 (2001)","DOI":"10.1145\/335305.335358"},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1090\/dimacs\/027\/08","volume-title":"DNA Based Computing","author":"E. Winfree","year":"1996","unstructured":"Winfree, E.: Complexity of restricted and unrestricted models of molecular computation. In: Lipton, R., Baum, E. (eds.) DNA Based Computing, pp. 187\u2013198. Am. Math. Soc., Providence, RI (1996)"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.-D., Kempe, D., de Espan\u00e9s, P.M., Rothemund, P.: Combinatorial optimization problems in self-assembly. In: Proc. ACM Symp. Th. Comput., Montreal, Canada, pp. 23\u201332 (2002)","DOI":"10.1145\/509909.509913"},{"key":"1_CR6","volume-title":"New progress in difference equations","author":"L. Adleman","year":"2004","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.D., Wasserman, H.: Linear self-assemblies: Equilibria, entropy, and convergence rates. In: Elaydi, Ladas, Aulbach (eds.) New progress in difference equations. Taylor & Francis, Abington (2004)"},{"key":"1_CR7","unstructured":"Baryshnikov, Y., Coffman, E., Mom\u010dilovi\u0107, P.: Incremental self-assembly in the fluid limit. In: Proc. 38th Ann. Conf. Inf. Sys. Sci., Princeton, NJ (2004)"},{"key":"1_CR8","unstructured":"Baryshnikov, Y., Coffman, E., Winkler, P.: Linear self-assembly and random disjoint edge selection. Technical Report 03-1000, Electrical Engineering Dept., Columbia University (2004)"},{"key":"1_CR9","unstructured":"Baryshnikov, Y., Coffman, E., Mom\u010dilovi\u0107, P.: Phase transitions and control in self assembly. In: Proc. Foundations of Nanoscience: Self-Assembled Architectures and Devices, Snowbird, UT (2004)"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1137\/0222043","volume":"22","author":"J.E.G. Coffman","year":"1993","unstructured":"Coffman, J.E.G., Flatto, L., Wright, P.E.: A stochastic checkpoint optimization problem. SIAM J. Comput.\u00a022, 650\u2013659 (1993)","journal-title":"SIAM J. Comput."},{"key":"1_CR11","volume-title":"Proc. of the Symposium in the Mathematical Theory of Automata","author":"H. Wang","year":"1963","unstructured":"Wang, H.: Dominoes and AEA case of the decision problem. In: Proc. of the Symposium in the Mathematical Theory of Automata. Polytechnic Press, Brooklyn (1963)"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Berger, R.: The undecidability of the domino problem. In: Memoirs of the American Mathematical Society, vol.\u00a066 (1966)","DOI":"10.1090\/memo\/0066"},{"key":"1_CR13","unstructured":"Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, Pasadena, CA (1998)"},{"key":"1_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8542-4","volume-title":"Interacting Particle Systems","author":"T.M. Liggett","year":"1985","unstructured":"Liggett, T.M.: Interacting Particle Systems. Springer, New York (1985)"},{"key":"1_CR15","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)"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Chen, H.L., Goel, A.: Error free self-assembly with error prone tiles. In: Proceedings of the Tenth International Meeting on DNA Based Computers, Milan, Italy (2004)","DOI":"10.1007\/11493785_6"},{"key":"1_CR17","series-title":"Lecture Notes in Computer Science","first-page":"293","volume-title":"Proceedings of the Tenth International Meeting on DNA Based Computers","author":"J.H. Reif","year":"2004","unstructured":"Reif, J.H., Sahu, S., Yin, P.: Compact error-resilient computational dna tiling assemblies. In: Proceedings of the Tenth International Meeting on DNA Based Computers. LNCS, pp. 293\u2013307. Springer, New York (2004)"},{"key":"1_CR18","unstructured":"Chen, H.L., Cheng, Q., Goel, A., Huang, M.-D., de Espanes, P.M.: Invadable self-assembly: Combining robustness with efficiency. In: ACM-SIAM Symposium on Discrete Algorithms (2004)"},{"key":"1_CR19","series-title":"Lecture Notes in Computer Science","first-page":"284","volume-title":"Proceedings of the Tenth International Meeting on DNA Based Computers","author":"K. Fujibayashi","year":"2004","unstructured":"Fujibayashi, K., Murata, S.: A method of error suppression for self-assembling DNA tiles. In: Proceedings of the Tenth International Meeting on DNA Based Computers. LNCS, pp. 284\u2013293. Springer, New York (2004)"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF01204214","volume":"103","author":"D. Aldous","year":"1995","unstructured":"Aldous, D., Diaconis, P.: Hammersley\u2019s interacting particle process and longest increasing subsequences. Probab. Th. Rel. Fields\u00a0103, 199\u2013213 (1995)","journal-title":"Probab. Th. Rel. Fields"},{"key":"1_CR21","unstructured":"Baryshnikov, Y., Coffman, E., Yimwadsana, T.: Analysis of self-correcting self-assembly growth models. Technical Report 03-1001, Electrical Engineering Dept., Columbia University (2005)"},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"5437","DOI":"10.1021\/ja9900398","volume":"121","author":"C. Mao","year":"1999","unstructured":"Mao, C., Sun, W., Seeman, N.C.: Designed Two-Dimensional DNA Holliday Junction Arrays Visualized by Atomic Force Microscopy. J. Am. Chem. Soc.\u00a0121, 5437\u20135443 (1999)","journal-title":"J. Am. Chem. Soc."}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11753681_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T09:17:38Z","timestamp":1555751858000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11753681_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341611","9783540341659"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11753681_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}