{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:32:33Z","timestamp":1743129153807,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031637414"},{"type":"electronic","value":"9783031637421"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-63742-1_11","type":"book-chapter","created":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T20:11:01Z","timestamp":1718655061000},"page":"148-162","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Simulation Power of\u00a0Surface Chemical Reaction Networks"],"prefix":"10.1007","author":[{"given":"Yi-Xuan","family":"Lee","sequence":"first","affiliation":[]},{"given":"Ho-Lin","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,6,18]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","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. p. 740-748 (2001)","DOI":"10.1145\/380752.380881"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Alaniz, R.M., Brunner, J., Coulombe, M., Demaine, E.D., Diomidova, J., Knobel, R., Gomez, T., Grizzell, E., Lynch, J., Rodriguez, A., Schweller, R., Wylie, T.: Complexity of reconfiguration in surface chemical reaction networks (2023)","DOI":"10.2139\/ssrn.4665761"},{"key":"11_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2023.103462","volume":"138","author":"RM Alaniz","year":"2023","unstructured":"Alaniz, R.M., Caballero, D., Cirlos, S.C., Gomez, T., Grizzell, E., Rodriguez, A., Schweller, R., Tenorio, A., Wylie, T.: Building squares with optimal state complexity in restricted active self-assembly. J. Comput. Syst. Sci. 138, 103462 (2023)","journal-title":"J. Comput. Syst. Sci."},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Alumbaugh, J.C., Daymude, J.J., Demaine, E.D., Patitz, M.J., Richa, A.W.: Simulation of programmable matter systems using active tile-based self-assembly. In: DNA Computing and Molecular Programming. pp. 140\u2013158 (2019)","DOI":"10.1007\/978-3-030-26807-7_8"},{"key":"11_CR5","doi-asserted-by":"publisher","unstructured":"Angluin, D., Aspnes, J., Fischer, M.J., Jiang, H.: Self-stabilizing population protocols. ACM Trans. Auton. Adapt. Syst. 3(4) (12 2008). https:\/\/doi.org\/10.1145\/1452001.1452003, https:\/\/doi.org\/10.1145\/1452001.1452003","DOI":"10.1145\/1452001.1452003"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Bhattacharjee, K., Naskar, N., Roy, S., Das, S.: A survey of cellular automata: Types, dynamics, non-uniformity and applications. Natural Computing 19, 433-461 (06 2020)","DOI":"10.1007\/s11047-018-9696-8"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Brailovskaya, T., Gowri, G., Yu, S., Winfree, E.: Reversible computation using swap reactions on a surface. In: DNA Computing and Molecular Programming. pp. 174\u2013196 (2019)","DOI":"10.1007\/978-3-030-26807-7_10"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Caballero, D., Gomez, T., Schweller, R., Wylie, T.: Verification and computation in restricted tile automata. Natural Computing pp. 1\u201319 (2021)","DOI":"10.1007\/s11047-021-09875-x"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Chalk, C., Luchsinger, A., Martinez, E., Schweller, R., Winslow, A., Wylie, T.: Freezing simulates non-freezing tile automata. In: DNA Computing and Molecular Programming. pp. 155\u2013172 (2018)","DOI":"10.1007\/978-3-030-00030-1_10"},{"issue":"4","key":"11_CR10","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s11047-013-9393-6","volume":"13","author":"HL Chen","year":"2014","unstructured":"Chen, H.L., Doty, D., Soloveichik, D.: Deterministic function computation with chemical reaction networks. Nat. Comput. 13(4), 517\u2013534 (2014)","journal-title":"Nat. Comput."},{"issue":"3","key":"11_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3590776","volume":"70","author":"HL Chen","year":"2023","unstructured":"Chen, H.L., Doty, D., Soloveichik, D., Reeves, W.: Rate-independent computation in continuous chemical reaction networks. J. ACM 70(3), 1\u201361 (2023)","journal-title":"J. ACM"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"20190790","DOI":"10.1098\/rsif.2019.0790","volume":"17","author":"S Clamons","year":"2020","unstructured":"Clamons, S., Qian, L., Winfree, E.: Programming and simulating chemical reaction networks on a surface. J. R. Soc. Interface 17, 20190790 (2020)","journal-title":"J. R. Soc. Interface"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Cook, M., Soloveichik, D., Winfree, E., Bruck, J.: Programmability of Chemical Reaction Networks, pp. 543\u2013584. Springer Berlin Heidelberg, Berlin, Heidelberg (2009), https:\/\/doi.org\/10.1007\/978-3-540-88869-7_27","DOI":"10.1007\/978-3-540-88869-7_27"},{"issue":"2","key":"11_CR14","first-page":"165","volume":"120","author":"A Dennunzio","year":"2012","unstructured":"Dennunzio, A., Formenti, E., Manzoni, L.: Computing issues of asynchronous ca. Fundam. Inf. 120(2), 165\u2013180 (2012)","journal-title":"Fundam. Inf."},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Doty, D., Lutz, J.H., Patitz, M.J., Schweller, R.T., Summers, S.M., Woods, D.: The tile assembly model is intrinsically universal. In: IEEE 54th Annual Symposium on Foundations of Computer Science. pp. 302\u2013310 (2012)","DOI":"10.1109\/FOCS.2012.76"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-319-67471-1_7","volume-title":"Computational Methods in Systems Biology","author":"F Fages","year":"2017","unstructured":"Fages, F., Le Guludec, G., Bournez, O., Pouly, A.: Strong turing completeness of continuous chemical reaction networks and compilation of mixed analog-digital programs. In: Feret, J., Koeppl, H. (eds.) Computational Methods in Systems Biology, pp. 108\u2013127. Springer International Publishing, Cham (2017)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Fat\u00e8s, N., Gerin, L.: Examples of fast and slow convergence of 2d asynchronous cellular systems. In: Cellular Automata. pp. 184\u2013191 (2008)","DOI":"10.1007\/978-3-540-79992-4_24"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Hader, D., Patitz, M.J.: The impacts of dimensionality, diffusion, and directedness on intrinsic cross-model simulation in tile-based self-assembly (2023)","DOI":"10.21203\/rs.3.rs-3250234\/v1"},{"key":"11_CR19","unstructured":"von Neumann, J.: Theory of self-reproducing automata (1966), https:\/\/cba.mit.edu\/events\/03.11.ASE\/docs\/VonNeumann.pdf"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Patitz, M.J.: An introduction to tile-based self-assembly. In: Durand-Lose, J., Jonoska, N. (eds.) Unconventional Computation and Natural Computation. pp. 34\u201362 (2012)","DOI":"10.1007\/978-3-642-32894-7_6"},{"key":"11_CR21","first-page":"114","volume-title":"DNA Computing and Molecular Programming","author":"L Qian","year":"2014","unstructured":"Qian, L., Winfree, E.: Parallel and scalable computation and spatial dynamics with dna-based chemical reaction networks on a surface. In: Murata, S., Kobayashi, S. (eds.) DNA Computing and Molecular Programming, pp. 114\u2013131. Springer International Publishing, Cham (2014)"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Rothemund, P., Winfree, E.: The program-size complexity of self-assembled squares. In: Proceedings of the Annual ACM Symposium on Theory of Computing. pp. 459\u2013468 (2000)","DOI":"10.1145\/335305.335358"},{"key":"11_CR23","doi-asserted-by":"publisher","unstructured":"Soloveichik, D., Cook, M., Winfree, E., Bruck, J.: Computation with finite stochastic chemical reaction networks. Natural Computing: An International Journal 7(4), 615-633 (dec 2008).https:\/\/doi.org\/10.1007\/s11047-008-9067-y, https:\/\/doi.org\/10.1007\/s11047-008-9067-y","DOI":"10.1007\/s11047-008-9067-y"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Winfree, E.: Algorithmic self-assembly of dna. In: Proceedings of the International Conference on Microtechnologies in Medicine and Biology. pp.\u00a04\u20134 (2006)","DOI":"10.1109\/MMB.2006.251471"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-63742-1_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T20:12:33Z","timestamp":1718655153000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-63742-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031637414","9783031637421"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-63742-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"18 June 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"UCNC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Unconventional Computation and Natural Computation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pohang","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 June 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 June 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"uc2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/ucnc-2024","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}