{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T15:39:06Z","timestamp":1756309146516,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030000295"},{"type":"electronic","value":"9783030000301"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-00030-1_2","type":"book-chapter","created":{"date-parts":[[2018,9,6]],"date-time":"2018-09-06T19:44:00Z","timestamp":1536263040000},"page":"19-36","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Know When to Fold \u2019Em: Self-assembly of Shapes by Folding in Oritatami"],"prefix":"10.1007","author":[{"given":"Erik D.","family":"Demaine","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacob","family":"Hendricks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meagan","family":"Olsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew J.","family":"Patitz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Trent A.","family":"Rogers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Schabanel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinnosuke","family":"Seki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hadley","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,7]]},"reference":[{"issue":"6-7","key":"2_CR1","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1016\/j.comgeo.2008.11.004","volume":"42","author":"Esther M. Arkin","year":"2009","unstructured":"Arkin, E.M., et al.: Not being (super)thin or solid is hard: a study of grid hamiltonicity. Comput. Geom.-Theor. Appl. 42(6\u20137), 582\u2013605 (2009)","journal-title":"Computational Geometry"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"1691","DOI":"10.1093\/nar\/23.10.1691","volume":"23","author":"MY Chao","year":"1995","unstructured":"Chao, M.Y., Kan, M.-C., Lin-Chao, S.: RNAII transcribed by IPTG-induced T7 RNA polymerase is non-functional as a replication primer for ColE1-type plasmids in escherichia coli. Nucleic Acids Res. 23, 1691\u20131695 (1995)","journal-title":"Nucleic Acids Res."},{"issue":"3","key":"2_CR3","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"ED Demaine","year":"2008","unstructured":"Demaine, E.D., et al.: Staged self-assembly: nanomanufacture of arbitrary shapes with $${O}(1)$$ glues. Nat. Comput. 7(3), 347\u2013370 (2008)","journal-title":"Nat. Comput."},{"key":"2_CR4","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 (extended abstract). In: STACS 2011. LIPIcs, vol. 9, pp. 201\u2013212. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2011)"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Demaine, E.D., et al.: Know when to fold \u2019em: Self-assembly of shapes by folding in oritatami (Full text). arXiv:1807.04682 (2018)","DOI":"10.1007\/978-3-030-00030-1_2"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, G., Strothmann, T.: Universal shape formation for programmable matter. In: SPAA 2016, pp. 289\u2013299. ACM (2016)","DOI":"10.1145\/2935764.2935784"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Elliott, D., Ladomery, M.: Molecular Biology of RNA, 2nd edn. Oxford University Press, Oxford (2016)","DOI":"10.1093\/hesc\/9780199671397.001.0001"},{"key":"2_CR8","unstructured":"Elonen, A.: Molecular folding and computation, Bachelor thesis, Aalto University (2016)"},{"key":"2_CR9","unstructured":"Feynman, R.P.: Feynman Lectures on Computation. Westview Press, Boulder (1996)"},{"key":"2_CR10","unstructured":"Geary, C., Meunier, P.-E., Schabanel, N., Seki, S.: Folding Turing is hard but feasible. arXiv:1508.00510v2"},{"key":"2_CR11","unstructured":"Geary, C., Meunier, P.-E., Schabanel, N., Seki, S.: Programming biomolecules that fold greedily during transcription. In: MFCS 2016. LIPIcs, vol. 58, pp. 43:1\u201343:14 (2016)"},{"issue":"6198","key":"2_CR12","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1253920","volume":"345","author":"C Geary","year":"2014","unstructured":"Geary, C., Rothemund, P.W.K., Andersen, E.S.: A single-stranded architecture for cotranscriptional folding of RNA nanostructures. Science 345(6198), 799\u2013804 (2014)","journal-title":"Science"},{"key":"2_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-319-66799-7_3","volume-title":"DNA Computing and Molecular Programming","author":"Y-S Han","year":"2017","unstructured":"Han, Y.-S., Kim, H.: Ruleset optimization on isomorphic oritatami\u00a0systems. In: Brijder, R., Qian, L. (eds.) DNA 2017. LNCS, vol. 10467, pp. 33\u201345. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66799-7_3"},{"key":"2_CR14","first-page":"173","volume-title":"Lecture Notes in Computer Science","author":"Yo-Sub Han","year":"2018","unstructured":"Han, Y.-S., Kim, H.: Construction of geometric structure by oritatami system. In: DNA24 (2018)"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.ymeth.2009.06.005","volume":"49","author":"H Isambert","year":"2009","unstructured":"Isambert, H.: The jerky and knotty dynamics of RNA. Methods 49, 189\u2013196 (2009)","journal-title":"Methods"},{"issue":"3","key":"2_CR16","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1006\/jmbi.1993.1311","volume":"231","author":"BTU Lewicki","year":"1993","unstructured":"Lewicki, B.T.U., Margus, T., Remme, J., Nierhaus, K.H.: Coupling of rRNA transcription and ribosomal assembly in vivo: formation of active ribosomal subunits in escherichia coli requires transcription of rRNA genes by host RNA polymerase which cannot be replaced by bacteriophage T7 RNA polymerase. J. Mol. Biol. 231(3), 581\u2013593 (1993)","journal-title":"J. Mol. Biol."},{"key":"2_CR17","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/978-3-319-94812-6_22","volume-title":"CIAA 2018","author":"Y Masuda","year":"2018","unstructured":"Masuda, Y., Seki, S., Ubukata, Y.: Towards the algorithmic molecular self-assembly of fractals by cotranscriptional folding. In: C\u00e2mpeanu, C. (ed.) CIAA 2018. LNCS, vol. 10977, pp. 261\u2013273. Springer, Heidelberg (2018). https:\/\/doi.org\/10.1007\/978-3-319-94812-6_22"},{"key":"2_CR18","series-title":"Methods in Molecular Biology","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-1-62703-980-2_6","volume-title":"Spliceosomal Pre-mRNA Splicing","author":"EC Merkhofer","year":"2014","unstructured":"Merkhofer, E.C., Hu, P., Johnson, T.L.: Introduction to cotranscriptional RNA splicing. In: Hertel, K.J. (ed.) Spliceosomal Pre-mRNA Splicing. MMB, vol. 1126, pp. 83\u201396. Humana Press, Totowa, NJ (2014). https:\/\/doi.org\/10.1007\/978-1-62703-980-2_6"},{"key":"2_CR19","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.: Rule set design problems for oritatami systems. Theor. Comput. Sci. 671, 26\u201335 (2017)","journal-title":"Theor. Comput. Sci."},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1017\/S1355838299982018","volume":"5","author":"D Repsilber","year":"1999","unstructured":"Repsilber, D., Wiese, S., Rachen, M., Schr\u00f6der, A.W., Riesner, D., Steger, G.: Formation of metastable RNA structures by sequential folding during transcription: time-resolved structural analysis of potato spindle tuber viroid (-)-stranded RNA by temperature-gradient gel electrophoresis. RNA 5, 574\u2013584 (1999)","journal-title":"RNA"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"359","DOI":"10.3233\/FI-2017-1571","volume":"154","author":"TA Rogers","year":"2017","unstructured":"Rogers, T.A., Seki, S.: Oritatami system: a survey and impossibility of simple simulation at small delays. Fund. Inform. 154, 359\u2013372 (2017)","journal-title":"Fund. Inform."},{"key":"2_CR22","unstructured":"Seki, S.: Cotranscriptional folding: a frontier in molecular engineering - a challenge for computer scientists. SIAM News 50(4) (2017)"},{"issue":"6","key":"2_CR23","doi-asserted-by":"publisher","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)","journal-title":"SIAM J. Comput."},{"issue":"12","key":"2_CR24","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1038\/nsmb.3316","volume":"23","author":"KE Watters","year":"2016","unstructured":"Watters, K.E., Strobel, E.J., Yu, A.M., Lis, J.T., Lucks, J.B.: Cotranscriptional folding of a riboswitch at nucleotide resolution. Nat. Struct. Mol. Biol. 23(12), 1124\u20131133 (2016)","journal-title":"Nat. Struct. Mol. Biol."},{"issue":"46","key":"2_CR25","doi-asserted-by":"publisher","first-page":"17995","DOI":"10.1073\/pnas.0705038104","volume":"104","author":"TN Wong","year":"2007","unstructured":"Wong, T.N., Sosnick, T.R., Pan, T.: Folding of noncoding RNAs during transcription facilitated by pausing-induced nonnative structures. PNAS 104(46), 17995\u201318000 (2007)","journal-title":"PNAS"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Woods, D., Chen, H.-L., Goodfriend, S., Dabby, N., Winfree, E., Yin, P.: Active self-assembly of algorithmic shapes and patterns in polylogarithmic time. In: ITCS 2013, pp. 353\u2013354. ACM (2013)","DOI":"10.1145\/2422436.2422476"}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00030-1_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T17:42:28Z","timestamp":1709833348000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-00030-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030000295","9783030000301"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00030-1_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 September 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DNA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on DNA Computing and Molecular Programming","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jinan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 October 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dna2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/dna24sdnu.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"14","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"12","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"86% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}