{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T15:26:32Z","timestamp":1725895592856},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642106033"},{"type":"electronic","value":"9783642106040"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10604-0_11","type":"book-chapter","created":{"date-parts":[[2009,11,10]],"date-time":"2009-11-10T10:25:00Z","timestamp":1257848700000},"page":"106-115","source":"Crossref","is-referenced-by-count":5,"title":["NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots"],"prefix":"10.1007","author":[{"given":"J\u00e1n","family":"Ma\u0148uch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Thachuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ladislav","family":"Stacho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne","family":"Condon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s11047-004-4007-y","volume":"4","author":"A. Kameda","year":"2005","unstructured":"Kameda, A., Yamamoto, M., Uejima, H., Hagiya, M., Sakamoto, K., Ohuchi, A.: Hairpin-based state machine and conformational addressing: Design and experiment. Natural Computing\u00a04, 103\u2013126 (2005)","journal-title":"Natural Computing"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1038\/35020524","volume":"406","author":"B. Yurke","year":"2000","unstructured":"Yurke, B., Turberfield, A.J., Mills, A.J.J., Simmel, F.C., Neumann, J.L.: A DNA-fuelled molecular machine made of DNA. Nature\u00a0406, 605\u2013608 (2000)","journal-title":"Nature"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1126\/science.1132493","volume":"314","author":"G. Seelig","year":"2006","unstructured":"Seelig, G., Soloveichik, D., Zhang, D.Y., Winfree, E.: Enzyme-free nucleic acid logic circuits. Science\u00a0314, 1585\u20131588 (2006)","journal-title":"Science"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1002\/smll.200400111","volume":"1","author":"F.C. Simmel","year":"2005","unstructured":"Simmel, F.C., Dittmer, W.U.: DNA nanodevices. Small\u00a01, 284\u2013299 (2005)","journal-title":"Small"},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/978-3-540-24628-2_9","volume-title":"DNA Computing","author":"H. Uejima","year":"2004","unstructured":"Uejima, H., Hagiya, M.: Secondary structure design of multi-state DNA machines based on sequential structure transitions. In: Chen, J., Reif, J.H. (eds.) DNA 2003. LNCS, vol.\u00a02943, pp. 74\u201385. Springer, Heidelberg (2004)"},{"key":"11_CR6","series-title":"Natural Computing Series","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/3-540-30296-4_18","volume-title":"Nanotechnology: Science and Computation","author":"M. Hagiya","year":"2006","unstructured":"Hagiya, M., Yaegashi, S., Takahashi, K.: Computing with hairpins and secondary structures of DNA. In: Chen, J., Jonoska, N., Rozenberg, G. (eds.) Nanotechnology: Science and Computation. Natural Computing Series, pp. 293\u2013308. Springer, Heidelberg (2006)"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1038\/nature06451","volume":"451","author":"P. Yin","year":"2008","unstructured":"Yin, P., Choi, H., Calvert, C., Pierce, N.: Programming biomolecular self-assembly pathways. Nature\u00a0451, 318\u2013322 (2008)","journal-title":"Nature"},{"key":"11_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/978-3-540-24628-2_10","volume-title":"DNA Computing","author":"H. Uejima","year":"2004","unstructured":"Uejima, H., Hagiya, M.: Analyzing secondary structure transition paths of DNA\/RNA molecules. In: Chen, J., Reif, J.H. (eds.) DNA 2003. LNCS, vol.\u00a02943, pp. 86\u201390. Springer, Heidelberg (2004)"},{"issue":"2","key":"11_CR9","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1073\/pnas.97.2.646","volume":"97","author":"S.J. Chen","year":"2000","unstructured":"Chen, S.J., Dill, K.A.: RNA folding energy landscapes. Proc. Nat. Acad. Sci.\u00a097(2), 646\u2013651 (2000)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1073\/pnas.221593598","volume":"99","author":"R. Russell","year":"2002","unstructured":"Russell, R., Zhuang, X., Babcock, H., Millett, I., Doniach, S., Chu, S., Herschlag, D.: Exploring the folding landscape of a structured RNA. Proc. Nat. Acad. Sci.\u00a099, 155\u2013160 (2002)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Shcherbakova, I., Mitra, S., Laederach, A., Brenowitz, M.: Energy barriers, pathways, and dynamics during folding of large, multidomain RNAs. Curr. Opin. Chem. Biol., 655\u2013666 (2008)","DOI":"10.1016\/j.cbpa.2008.09.017"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S0959-440X(00)00206-2","volume":"11","author":"D.K. Treiber","year":"2001","unstructured":"Treiber, D.K., Williamson, J.R.: Beyond kinetic traps in RNA folding. Curr. Opin. Struc. Biol.\u00a011, 309\u2013314 (2001)","journal-title":"Curr. Opin. Struc. Biol."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Flamm, C., Fontana, W., Hofacker, I.L., Schuster, P.: RNA folding at elementary step resolution. RNA, 325\u2013338 (2000)","DOI":"10.1017\/S1355838200992161"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1016\/j.jmb.2008.02.007","volume":"381","author":"X. Tang","year":"2008","unstructured":"Tang, X., Thomas, S., Tapia, L., Giedroc, D.P., Amato, N.M.: Simulating RNA folding kinetics on approximated energy landscapes. J. Mol. Biol.\u00a0381, 1055\u20131067 (2008)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"11_CR15","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1093\/nar\/28.1.201","volume":"28","author":"F.H.D. Batenburg van","year":"2000","unstructured":"van Batenburg, F.H.D., Gultyaev, A.P., Pleij, C.W.A., Ng, J., Oliehoek, J.: Pseudobase: a database with RNA pseudoknots. Nucl. Acids Res.\u00a028(1), 201\u2013204 (2000)","journal-title":"Nucl. Acids Res."},{"key":"11_CR16","unstructured":"Wolfinger, M.T.: The energy landscape of RNA folding. Master\u2019s thesis, University Vienna (2001)"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1524\/zpch.2002.216.2.155","volume":"216","author":"C. Flamm","year":"2002","unstructured":"Flamm, C., Hofacker, I.L., Stadler, P.F., Wolfinger, M.T.: Barrier trees of degenerate landscapes. Zeitschrift f\u00fcr Physikalische Chemie\u00a0216, 155\u2013174 (2002)","journal-title":"Zeitschrift f\u00fcr Physikalische Chemie"},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"3153","DOI":"10.1088\/0305-4470\/31\/14\/005","volume":"31","author":"S.R. Morgan","year":"1998","unstructured":"Morgan, S.R., Higgs, P.G.: Barrier heights between ground states in a model of RNA secondary structure. J. Phys. A: Math. Gen.\u00a031, 3153\u20133170 (1998)","journal-title":"J. Phys. A: Math. Gen."},{"key":"11_CR19","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1979)"},{"key":"11_CR20","volume-title":"Concrete Mathematics: a foundation for computer science","author":"R. Graham","year":"1989","unstructured":"Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics: a foundation for computer science. Addison-Wesley, Reading (1989)"}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10604-0_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T07:36:15Z","timestamp":1619768175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10604-0_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642106033","9783642106040"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10604-0_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}