{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:09:18Z","timestamp":1740136158497,"version":"3.37.3"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,11,28]],"date-time":"2019-11-28T00:00:00Z","timestamp":1574899200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,28]],"date-time":"2019-11-28T00:00:00Z","timestamp":1574899200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["2017K2A9 A2A08000270","2018R1D1A1A09084107"],"award-info":[{"award-number":["2017K2A9 A2A08000270","2018R1D1A1A09084107"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01GM109459"],"award-info":[{"award-number":["R01GM109459"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","award":["6F36"],"award-info":[{"award-number":["6F36"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"crossref","award":["16H05854"],"award-info":[{"award-number":["16H05854"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["YB29004"],"award-info":[{"award-number":["YB29004"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1526485"],"award-info":[{"award-number":["CCF-1526485"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation","award":["DMS-1800443"],"award-info":[{"award-number":["DMS-1800443"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1764406"],"award-info":[{"award-number":["DMS-1764406"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["594594"],"award-info":[{"award-number":["594594"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["18K19779"],"award-info":[{"award-number":["18K19779"]}],"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":[[2020,6]]},"DOI":"10.1007\/s11047-019-09776-0","type":"journal-article","created":{"date-parts":[[2019,11,28]],"date-time":"2019-11-28T16:02:46Z","timestamp":1574956966000},"page":"323-335","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Transcript design problem of oritatami systems"],"prefix":"10.1007","volume":"19","author":[{"given":"Yo-Sub","family":"Han","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9915-9756","authenticated-orcid":false,"given":"Hwee","family":"Kim","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":[[2019,11,28]]},"reference":[{"key":"9776_CR1","unstructured":"Bonnet \u00c9, Rza\u017cewski P, Sikora F (2018) Designing RNA secondary structures is hard. In: Proceedings of the 22nd annual international conference on research in computational molecular (RECOMB), pp 248\u2013250"},{"issue":"2","key":"9776_CR2","first-page":"350","volume":"19","author":"A Churkin","year":"2017","unstructured":"Churkin A, Retwitzer MD, Reinharz V, Ponty Y, Waldisp\u00fchl J, Barash D (2017) Design of RNAs: comparing programs for inverse RNA folding. Brief Bioinform 19(2):350\u2013358","journal-title":"Brief Bioinform"},{"key":"9776_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 the 24th international conference on dna computing and molecular programming (DNA), pp 19\u201336","DOI":"10.1007\/978-3-030-00030-1_2"},{"key":"9776_CR4","volume-title":"Computer and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computer and intractability: a guide to the theory of NP-completeness. W. H Freeman, New York"},{"key":"9776_CR5","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:799\u2013804","journal-title":"Science"},{"key":"9776_CR6","unstructured":"Geary CW, Meunier P, Schabanel N, Seki S (2016) Programming biomolecules that fold greedily during transcription. In: Proceedings of the 41st international symposium on mathematical foundations of computer science (MFCS), pp 43:1\u201343:14"},{"key":"9776_CR7","unstructured":"Geary CW, Meunier P, Schabanel N, Seki S (2018) Proving the turing universality of oritatami co-transcriptional folding. In: Proceedings of the 29th international symposium on algorithms and computation (ISAAC), pp 23:1\u201323:13"},{"issue":"9","key":"9776_CR8","doi-asserted-by":"publisher","first-page":"2259","DOI":"10.3390\/ijms20092259","volume":"20","author":"C Geary","year":"2019","unstructured":"Geary C, Meunier P, Schabanel N, Seki S (2019) Oritatami: a computational model for molecular co-transcriptional folding. Int J Mol Sci 20(9):2259","journal-title":"Int J Mol Sci"},{"issue":"3","key":"9776_CR9","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1007\/s00453-016-0196-x","volume":"79","author":"J Hales","year":"2017","unstructured":"Hales J, H\u00e9liou A, Manuch J, Ponty Y, Stacho L (2017) Combinatorial RNA design: designability and structure-approximating algorithm in Watson\u2013Crick and Nussinov\u2013Jacobson energy models. Algorithmica 79(3):835\u2013856","journal-title":"Algorithmica"},{"key":"9776_CR10","first-page":"33","volume-title":"Lecture Notes in Computer Science","author":"Yo-Sub Han","year":"2017","unstructured":"Han Y, Kim H (2017) Ruleset optimization on isomorphic oritatami systems. In: Proceedings of the 23rd international conference on DNA computing and molecular programming (DNA), pp 33\u201345"},{"key":"9776_CR11","first-page":"173","volume-title":"Lecture Notes in Computer Science","author":"Yo-Sub Han","year":"2018","unstructured":"Han Y, Kim H (2018) Construction of geometric structure by oritatami system. In: Proceedings of the 24th international conference on DNA computing and molecular programming (DNA), pp 173\u2013188"},{"key":"9776_CR12","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/978-3-319-60252-3_13","volume-title":"Descriptional Complexity of Formal Systems","author":"Yo-Sub Han","year":"2017","unstructured":"Han Y, Kim H, Rogers TA, Seki S (2017) Self-attraction removal from oritatami systems. In: Proceedings of the 19th international conference on descriptional complexity of formal systems (DCFS), pp 164\u2013176"},{"issue":"1","key":"9776_CR13","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11047-017-9661-y","volume":"17","author":"Y Han","year":"2018","unstructured":"Han Y, Kim H, Ota M, Seki S (2018) Nondeterministic seedless oritatami systems and hardness of testing their equivalence. Nat Comput 17(1):67\u201379","journal-title":"Nat Comput"},{"issue":"2","key":"9776_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/PL00009189","volume":"20","author":"D Harel","year":"1998","unstructured":"Harel D, Sardas M (1998) An algorithm for straight-line drawing of planar graphs. Algorithmica 20(2):119\u2013135","journal-title":"Algorithmica"},{"issue":"2","key":"9776_CR15","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"IL Hofacker","year":"1994","unstructured":"Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P (1994) Fast folding and comparison of rna secondary structures. Monatshefte f\u00fcr Chemie \/ Chemical Monthly 125(2):167\u2013188","journal-title":"Monatshefte f\u00fcr Chemie \/ Chemical Monthly"},{"key":"9776_CR16","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.tcs.2016.09.010","volume":"671","author":"M Ota","year":"2017","unstructured":"Ota M, Seki S (2017) Rule set design problems for oritatami system. Theor Comput Sci 671:16\u201335","journal-title":"Theor Comput Sci"},{"issue":"2","key":"9776_CR17","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1093\/nar\/gkl1036","volume":"35","author":"A Xayaphoummine","year":"2007","unstructured":"Xayaphoummine A, Viasnoff V, Harlepp S, Isambert H (2007) Encoding folding paths of RNA switches. Nucleic Acids Res 35(2):614\u2013622","journal-title":"Nucleic Acids Res"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-019-09776-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-019-09776-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-019-09776-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T00:36:06Z","timestamp":1606437366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-019-09776-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,28]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["9776"],"URL":"https:\/\/doi.org\/10.1007\/s11047-019-09776-0","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2019,11,28]]},"assertion":[{"value":"28 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}