{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T13:32:03Z","timestamp":1772717523861,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,11,26]],"date-time":"2010-11-26T00:00:00Z","timestamp":1290729600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s11047-010-9239-4","type":"journal-article","created":{"date-parts":[[2010,11,25]],"date-time":"2010-11-25T06:08:22Z","timestamp":1290665302000},"page":"391-405","source":"Crossref","is-referenced-by-count":11,"title":["NP-completeness of the energy barrier problem without pseudoknots and temporary arcs"],"prefix":"10.1007","volume":"10","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","published-online":{"date-parts":[[2010,11,26]]},"reference":[{"key":"9239_CR9","unstructured":"Chen SJ, Dill KA (2000) RNA folding energy landscapes. Proc Nat Acad Sci 97(2):646\u2013651"},{"key":"9239_CR13","doi-asserted-by":"crossref","unstructured":"Flamm C, Fontana W, Hofacker IL, Schuster P (2000) RNA folding at elementary step resolution. RNA 6:325\u2013338","DOI":"10.1017\/S1355838200992161"},{"key":"9239_CR17","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1524\/zpch.2002.216.2.155","volume":"216","author":"C Flamm","year":"2002","unstructured":"Flamm C, Hofacker IL, Stadler PF, Wolfinger MT (2002) Barrier trees of degenerate landscapes. Zeitschrift f\u00fcr Physikalische Chemie 216:155\u2013174","journal-title":"Zeitschrift f\u00fcr Physikalische Chemie"},{"key":"9239_CR21","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and Intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York, NY, USA"},{"key":"9239_CR22","volume-title":"Concrete Mathematics: a foundation for computer science","author":"R Graham","year":"1989","unstructured":"Graham R, Knuth D, Patashnik O (1989) Concrete mathematics: a foundation for computer science. Addison-Wesley, Reading, MA, USA"},{"key":"9239_CR1","doi-asserted-by":"crossref","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 (2005) Hairpin-based state machine and conformational addressing: design and experiment. Nat Comput 4:103\u2013126","journal-title":"Natural Computing"},{"key":"9239_CR6","doi-asserted-by":"crossref","unstructured":"Hagiya M, Yaegashi S, Takahashi K (2006) Computing with hairpins and secondary structures of DNA. In: Chen J, Jonoska N, Rozenberg G (eds) Nanotechnology: science and computation, natural computing series. Springer, Heidelberg, pp 293\u2013308","DOI":"10.1007\/3-540-30296-4_18"},{"key":"9239_CR20","doi-asserted-by":"crossref","unstructured":"Ma\u0148uch J, Thachuk C, Stacho L, Condon A (2009) NP-completeness of the direct energy barrier problem without pseudoknots. In: Proceedings of DNA 15, Fayetteville, Arkansas, USA, Lecture Notes in Computer Science, vol 5877:106\u2013115","DOI":"10.1007\/978-3-642-10604-0_11"},{"key":"9239_CR18","doi-asserted-by":"crossref","first-page":"3153","DOI":"10.1088\/0305-4470\/31\/14\/005","volume":"31","author":"SR Morgan","year":"1998","unstructured":"Morgan SR, Higgs PG (1998) Barrier heights between ground states in a model of RNA secondary structure. J Phys A Math Gen 31:3153\u20133170","journal-title":"J. Phys. A: Math. Gen"},{"key":"9239_CR10","doi-asserted-by":"crossref","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 (2002) Exploring the folding landscape of a structured RNA. Proc Nat Acad Sci 99:155\u2013160","journal-title":"Proc. Nat. Acad. Sci"},{"key":"9239_CR3","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.1126\/science.1132493","volume":"314","author":"G Seelig","year":"2006","unstructured":"Seelig G, Soloveichik D, Zhang DY, Winfree E (2006) Enzyme-free nucleic acid logic circuits. Science 314:1585\u20131588","journal-title":"Science"},{"key":"9239_CR11","doi-asserted-by":"crossref","unstructured":"Shcherbakova I, Mitra S, Laederach A, Brenowitz M (2008) Energy barriers, pathways, and dynamics during folding of large, multidomain RNAs. Curr Opin Chem Biol 12(6):655\u2013666","DOI":"10.1016\/j.cbpa.2008.09.017"},{"key":"9239_CR4","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1002\/smll.200400111","volume":"1","author":"FC Simmel","year":"2005","unstructured":"Simmel FC, Dittmer WU (2005) DNA nanodevices. Small 1:284\u2013299","journal-title":"Small"},{"key":"9239_CR14","doi-asserted-by":"crossref","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 DP, Amato NM (2008) Simulating RNA folding kinetics on approximated energy landscapes. J Mol Biol 381:1055\u20131067","journal-title":"J. Mol. Biol"},{"key":"9239_CR19","unstructured":"Thachuk C, Ma\u0148uch J, Rafiey A, Mathieson LA, Stacho L, Condon A (2010) An algorithm for the energy barrier problem without pseudoknots and temporary arcs. In: Proceedings of Pacific symposium on biocomputing (PSB), Honolulu, Hawaii, USA, pp 108\u2013119"},{"key":"9239_CR12","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0959-440X(00)00206-2","volume":"11","author":"DK Treiber","year":"2001","unstructured":"Treiber DK, Williamson JR (2001) Beyond kinetic traps in RNA folding. Curr Opin Struct Biol 11:309\u2013314","journal-title":"Curr. Opin. Struc. Biol"},{"key":"9239_CR8","doi-asserted-by":"crossref","unstructured":"Uejima H, Hagiya M (2004a) Analyzing secondary structure transition paths of DNA\/RNA molecules. In: DNA computing. Lecture notes in computer science, vol 2943. Springer, Heidelberg, pp 86\u201390","DOI":"10.1007\/978-3-540-24628-2_10"},{"key":"9239_CR5","doi-asserted-by":"crossref","unstructured":"Uejima H, Hagiya M (2004b) Secondary structure design of multi-state DNA machines based on sequential structure transitions. In: Proceedings of DNA9, Madison, WI, USA, Lecture notes in computer science, vol 2943. Springer, Berlin, pp 74\u201385","DOI":"10.1007\/978-3-540-24628-2_9"},{"issue":"1","key":"9239_CR15","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1093\/nar\/28.1.201","volume":"28","author":"FHD Batenburg van","year":"2000","unstructured":"van Batenburg FHD, Gultyaev AP, Pleij CWA, Ng J, Oliehoek J (2000) Pseudobase: a database with RNA pseudoknots. Nucl Acids Res 28(1):201\u2013204","journal-title":"Nucl. Acids Res"},{"key":"9239_CR16","unstructured":"Wolfinger MT (2001) The energy landscape of RNA folding. Master\u2019s thesis, University Vienna"},{"issue":"2008","key":"9239_CR7","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1038\/nature06451","volume":"451","author":"P Yin","year":"2008","unstructured":"Yin P, Choi H, Calvert C, Pierce N (2008) Programming biomolecular self-assembly pathways. Nature 451:318\u2013322","journal-title":"Nature"},{"key":"9239_CR2","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1038\/35020524","volume":"406","author":"B Yurke","year":"2000","unstructured":"Yurke B, Turberfield AJ, Mills AJJ, Simmel FC, Neumann JL (2000) A DNA-fuelled molecular machine made of DNA. Nature 406:605\u2013608","journal-title":"Nature"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9239-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-010-9239-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9239-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T14:37:34Z","timestamp":1559831854000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-010-9239-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,26]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["9239"],"URL":"https:\/\/doi.org\/10.1007\/s11047-010-9239-4","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,26]]}}}