{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T15:07:29Z","timestamp":1714144049803},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:00:00Z","timestamp":1615420800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:00:00Z","timestamp":1615420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"crossref","award":["18K19779"],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"crossref","award":["6F36"],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["20H04141","20K11672"],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11047-021-09842-6","type":"journal-article","created":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T10:04:31Z","timestamp":1615457071000},"page":"329-340","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Counting infinitely by oritatami co-transcriptional folding"],"prefix":"10.1007","volume":"20","author":[{"given":"Kohei","family":"Maruyama","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-0276-3322","authenticated-orcid":false,"given":"Shinnosuke","family":"Seki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,11]]},"reference":[{"key":"9842_CR1","doi-asserted-by":"crossref","unstructured":"Adleman L, Chang Q, Goel A, Huang M.D (2001) Running time and program size for self-assembled squares. In: Proceedings of STOC 2001, ACM. pp 740\u2013748","DOI":"10.1145\/380752.380881"},{"key":"9842_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4086\/toc.2013.v009a001","volume":"9","author":"N Bryans","year":"2013","unstructured":"Bryans N, Chiniforooshan E, Doty D, Kari L, Seki S (2013) The power of nondeterminism in self-assembly. Theory Comput 9:1\u201329","journal-title":"Theory Comput"},{"key":"9842_CR3","doi-asserted-by":"crossref","unstructured":"Demaine ED, Hendricks J, Olsen M, Patitz MJ, Rogers TA, Schabanel N, Seki S, Thomas H (2018) Know when to fold \u2019em: Self-assembly of shapes by folding in oritatami. In: Proceedings of DNA24. LNCS, vol. 11145, pp 19\u201336. Springer","DOI":"10.1007\/978-3-030-00030-1_2"},{"key":"9842_CR4","unstructured":"Elonen A (2016) Molecular folding and computation. Bachelor Thesis"},{"key":"9842_CR5","unstructured":"Evans CG (2014) Crystals that Count! Physical Principles and Experimental Investigations of DNA Tile Self-Assembly. Ph.D. thesis, Caltech"},{"key":"9842_CR6","doi-asserted-by":"crossref","unstructured":"Geary C, Andersen ES (2014) Design principles for single-stranded RNA origami structures. In: Proceedings of DNA 20. LNCS, vol. 8727, pp 1\u201319. Springer","DOI":"10.1007\/978-3-319-11295-4_1"},{"key":"9842_CR7","unstructured":"Geary C, \u00c9tienne Meunier P, Schabanel N, Seki S (2018) Proving the Turing universality of oritatami cotranscriptional folding. In: Proceedings of ISAAC 2018. LIPIcs, vol. 123, pp. 23:1\u201323:13"},{"issue":"9","key":"9842_CR8","doi-asserted-by":"publisher","first-page":"2259","DOI":"10.3390\/ijms20092259","volume":"20","author":"C Geary","year":"2019","unstructured":"Geary C, \u00c9tienne Meunier P, Schabanel N, Seki S (2019) Oritatami: A computational model for molecular co-transcriptional folding. Int. J. Mol. Sci. 20(9):2259 (preliminary version published in MFCS 2016)","journal-title":"Int. J. Mol. Sci."},{"issue":"6198","key":"9842_CR9","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1253920","volume":"345","author":"C Geary","year":"2014","unstructured":"Geary C, Rothemund PWK, Andersen ES (2014) A single-stranded architecture for cotranscriptional folding of RNA nanostructures. Science 345(6198):799\u2013804","journal-title":"Science"},{"key":"9842_CR10","doi-asserted-by":"crossref","unstructured":"Han YS, Kim H (2018) Construction of geometric structure by oritatami system. In: Proceedings of DNA24. LNCS, vol. 11145, pp 173\u2013188. Springer","DOI":"10.1007\/978-3-030-00030-1_11"},{"key":"9842_CR11","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.tcs.2019.03.020","volume":"785","author":"YS Han","year":"2019","unstructured":"Han YS, Kim H (2019) Ruleset optimization on isomorphic oritatami systems. Theor Comput Sci 785:128\u2013139","journal-title":"Theor Comput Sci"},{"issue":"3","key":"9842_CR12","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s00224-010-9252-0","volume":"48","author":"JI Lathrop","year":"2011","unstructured":"Lathrop JI, Lutz JH, Patitz MJ, Summers SM (2011) Computability and complexity in self-assembly. Theory Comput Syst 48(3):617\u2013647","journal-title":"Theory Comput Syst"},{"key":"9842_CR13","doi-asserted-by":"crossref","unstructured":"Masuda Y, Seki S, Ubukata Y (2018) Towards the algorithmic molecular self-assembly of fractals by cotranscriptional folding. In: Proceedings of CIAA 2018. LNCS, vol. 10977, pp 261\u2013273. Springer","DOI":"10.1007\/978-3-319-94812-6_22"},{"key":"9842_CR14","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1105\/tpc.106.040980","volume":"18","author":"CR McClung","year":"2006","unstructured":"McClung CR (2006) Plant circadian rhythms. The Plant Cell 18:792\u2013803","journal-title":"The Plant Cell"},{"key":"9842_CR15","unstructured":"Minsky M (ed.) (1967) Computation: Finite and Infinite Machines. Prentice-Hall, Inc"},{"key":"9842_CR16","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.tcs.2016.09.010","volume":"671","author":"M Ota","year":"2017","unstructured":"Ota M, Seki S (2017) Ruleset design problems for oritatami systems. Theor Comput Sci 671:26\u201335","journal-title":"Theor Comput Sci"},{"key":"9842_CR17","doi-asserted-by":"crossref","unstructured":"Pchelina D, Schabanel N, Seki S, Ubukata Y (2020) Simple intrinsic simulation of cellular automata in oritatami molecular folding model. In: Proc.\u00a0LATIN 2020. LNCS, vol. 12118, pp 425\u2013436. Springer","DOI":"10.1007\/978-3-030-61792-9_34"},{"key":"9842_CR18","doi-asserted-by":"crossref","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of STOC 2000, ACM. pp 459\u2013468","DOI":"10.1145\/335305.335358"},{"key":"9842_CR19","unstructured":"Winfree E (1998) Algorithmic Self-Assembly of DNA. Ph.D. thesis, Caltech"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-021-09842-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-021-09842-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-021-09842-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,16]],"date-time":"2021-06-16T10:14:11Z","timestamp":1623838451000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-021-09842-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,11]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["9842"],"URL":"http:\/\/dx.doi.org\/10.1007\/s11047-021-09842-6","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,11]]},"assertion":[{"value":"8 January 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}