{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:56:18Z","timestamp":1775148978239,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642152931","type":"print"},{"value":"9783642152948","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-15294-8_5","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T08:51:46Z","timestamp":1284108706000},"page":"52-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs"],"prefix":"10.1007","author":[{"given":"Corinna","family":"Theis","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Janssen","sequence":"additional","affiliation":[]},{"given":"Robert","family":"Giegerich","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1-3","key":"5_CR1","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"T. Akutsu","year":"2000","unstructured":"Akutsu, T.: Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Appl. Math.\u00a0104(1-3), 45\u201362 (2000)","journal-title":"Discrete Appl. Math."},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1093\/bioinformatics\/btm223","volume":"23","author":"M.S. Andronescu","year":"2007","unstructured":"Andronescu, M.S., Condon, A.E., Hoos, H.H., Mathews, D.H., Murphy, K.P.: Efficient parameter estimation for RNA secondary structure prediction. Bioinformatics\u00a023, 19\u201328 (2007)","journal-title":"Bioinformatics"},{"issue":"1","key":"5_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1261\/rna.1689910","volume":"16","author":"M.S. Andronescu","year":"2010","unstructured":"Andronescu, M.S., Pop, C., Condon, A.E.: Improved free energy parameters for RNA pseudoknotted secondary structure prediction. RNA\u00a016(1), 26\u201342 (2010)","journal-title":"RNA"},{"issue":"20","key":"5_CR4","doi-asserted-by":"publisher","first-page":"3926","DOI":"10.1093\/bioinformatics\/bti632","volume":"21","author":"C.Y. Chan","year":"2005","unstructured":"Chan, C.Y., Lawrence, C.E., Ding, Y.: Structure clustering features on the Sfold Web server. Bioinformatics\u00a021(20), 3926\u20133928 (2005)","journal-title":"Bioinformatics"},{"issue":"18","key":"5_CR5","doi-asserted-by":"publisher","first-page":"8705","DOI":"10.1073\/pnas.91.18.8705","volume":"91","author":"K.Y. Chang","year":"1994","unstructured":"Chang, K.Y., Tinoco, I.: Characterization of a kissing hairpin complex derived from the human immunodeficiency virus genome. Proc. Natl. Acad. Sci. USA\u00a091(18), 8705\u20138709 (1994)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"6","key":"5_CR6","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1089\/cmb.2008.0219","volume":"16","author":"H.L. Chen","year":"2009","unstructured":"Chen, H.L., Condon, A.E., Jabbari, H.: An O(n\n                  5) Algorithm for MFE Prediction of Kissing Hairpins and 4-Chains in Nucleic Acids. J. Comput. Biol.\u00a016(6), 803\u2013815 (2009)","journal-title":"J. Comput. Biol."},{"issue":"4-5","key":"5_CR7","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1016\/j.tcs.2008.09.042","volume":"410","author":"A.E. Condon","year":"2009","unstructured":"Condon, A.E., Jabbari, H.: Computational prediction of nucleic acid secondary structure: Methods, applications, and challenges. Theoretical Computer Science\u00a0410(4-5), 294\u2013301 (2009)","journal-title":"Theoretical Computer Science"},{"key":"5_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-3-642-04241-6_5","volume-title":"WABI 2009","author":"D. Deblasio","year":"2009","unstructured":"Deblasio, D., Bruand, J., Zhang, S.: PMFastR: A New Approach to Multiple RNA Structure Alignment. In: Salzberg, S.L., Warnow, T. (eds.) WABI 2009. LNCS, vol.\u00a05724, pp. 49\u201361. Springer, Heidelberg (2009)"},{"issue":"1","key":"5_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/1748-7188-5-13","volume":"5","author":"Y. Frid","year":"2010","unstructured":"Frid, Y., Gusfield, D.: A simple, practical and complete O(n\n                  3 \/ logn)-time Algorithm for RNA folding using the Four-Russians Speedup. Algorithms Mol. Biol.\u00a05(1), 13 (2010)","journal-title":"Algorithms Mol. Biol."},{"key":"5_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/3-540-45123-4_6","volume-title":"Combinatorial Pattern Matching","author":"R. Giegerich","year":"2000","unstructured":"Giegerich, R.: Explaining and Controlling Ambiguity in Dynamic Programming. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol.\u00a01848, pp. 46\u201359. Springer, Heidelberg (2000)"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Giegerich, R., Hoener, C., Siederdissen, z.: Semantics and Ambiguity of Stochastic RNA Family Models. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a099(PrePrints) (2010)","DOI":"10.1109\/TCBB.2010.12"},{"issue":"3","key":"5_CR12","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.scico.2003.12.005","volume":"51","author":"R. Giegerich","year":"2004","unstructured":"Giegerich, R., Meyer, C., Steffen, P.: A discipline of dynamic programming over sequence data. Science of Computer Programming\u00a051(3), 215\u2013263 (2004)","journal-title":"Science of Computer Programming"},{"issue":"25","key":"5_CR13","doi-asserted-by":"publisher","first-page":"5838","DOI":"10.1093\/nar\/21.25.5838","volume":"21","author":"J. Herold","year":"1993","unstructured":"Herold, J., Siddell, S.G.: An \u2018elaborated\u2019 pseudoknot is required for high frequency frameshifting during translation of HCV 229E polymerase mRNA. Nucl. Acids Res.\u00a021(25), 5838\u20135842 (1993)","journal-title":"Nucl. Acids Res."},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"I.L. Hofacker","year":"1994","unstructured":"Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, S.L., Tacker, M., Schuster, P.: Fast Folding and Comparison of RNA Secondary Structures. Monatsh. Chem.\u00a0125, 167\u2013188 (1994)","journal-title":"Monatsh. Chem."},{"issue":"43","key":"5_CR15","doi-asserted-by":"publisher","first-page":"15847","DOI":"10.1073\/pnas.0607202103","volume":"103","author":"P.T.X. Li","year":"2006","unstructured":"Li, P.T.X., Bustamante, C., Tinoco, I.: Unusual mechanical stability of a minimal RNA kissing complex. Proc. Natl. Acad. Sci. USA\u00a0103(43), 15847\u201315852 (2006)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3-4","key":"5_CR16","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1089\/106652700750050862","volume":"7","author":"R.B. Lyngs\u00f8","year":"2000","unstructured":"Lyngs\u00f8, R.B., Pedersen, C.N.S.: RNA Pseudoknot Prediction in Energy-Based Models. J. Comput. Biol.\u00a07(3-4), 409\u2013427 (2000)","journal-title":"J. Comput. Biol."},{"issue":"19","key":"5_CR17","doi-asserted-by":"publisher","first-page":"7287","DOI":"10.1073\/pnas.0401799101","volume":"101","author":"D.H. Mathews","year":"2004","unstructured":"Mathews, D.H., Disney, M.D., Childs, J.L., Schroeder, S.J., Zuker, M., Turner, D.H.: Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl. Acad. Sci. USA\u00a0101(19), 7287\u20137292 (2004)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3","key":"5_CR18","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.sbi.2006.05.010","volume":"16","author":"D.H. Mathews","year":"2006","unstructured":"Mathews, D.H., Turner, D.H.: Prediction of RNA secondary structure by free energy minimization. Curr. Opin. Struct. Biol.\u00a016(3), 270\u2013278 (2006)","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"1","key":"5_CR19","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1128\/JVI.71.1.686-696.1997","volume":"71","author":"W.J.G. Melchers","year":"1997","unstructured":"Melchers, W.J.G., Hoenderop, J.G.J., Slot, H.J.B., Pleij, C.W.A., Pilipenko, E.V., Agol, V.I., Galama, J.M.D.: Kissing of the two predominant hairpin loops in the coxsackie B virus 3\u2019 untranslated region is the essential structural feature of the origin of replication required for negative-strand RNA synthesis. J. Virol.\u00a071(1), 686\u2013696 (1997)","journal-title":"J. Virol."},{"issue":"1","key":"5_CR20","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1186\/1471-2105-5-104","volume":"5","author":"J. Reeder","year":"2004","unstructured":"Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics\u00a05(1), 104 (2004)","journal-title":"BMC Bioinformatics"},{"issue":"10","key":"5_CR21","doi-asserted-by":"publisher","first-page":"1494","DOI":"10.1261\/rna.7284905","volume":"11","author":"J. Ren","year":"2005","unstructured":"Ren, J., Rastegari, B., Condon, A.E., Hoos, H.H.: HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. RNA\u00a011(10), 1494\u20131504 (2005)","journal-title":"RNA"},{"issue":"5","key":"5_CR22","doi-asserted-by":"publisher","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","volume":"285","author":"E. Rivas","year":"1999","unstructured":"Rivas, E., Eddy, S.R.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol.\u00a0285(5), 2053\u20132068 (1999)","journal-title":"J. Mol. Biol."},{"issue":"6","key":"5_CR23","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1089\/cmb.2006.13.1197","volume":"13","author":"E.A. R\u00f8dland","year":"2006","unstructured":"R\u00f8dland, E.A.: Pseudoknots in RNA Secondary Structures: Representation, Enumeration, and Prevalence. J. Comput. Biol.\u00a013(6), 1197\u20131213 (2006)","journal-title":"J. Comput. Biol."},{"issue":"15","key":"5_CR24","doi-asserted-by":"publisher","first-page":"6988","DOI":"10.1073\/pnas.89.15.6988","volume":"89","author":"C. Tuerk","year":"1992","unstructured":"Tuerk, C., MacDougal, S., Gold, L.: RNA pseudoknots that inhibit HIV type 1 reverse transcriptase. Proc. Natl. Acad. Sci. USA\u00a089(15), 6988\u20136992 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"1","key":"5_CR25","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1093\/nar\/29.1.194","volume":"29","author":"F.H.D. Batenburg van","year":"2001","unstructured":"van Batenburg, F.H.D., Gultyaev, A.P., Pleij, C.W.A.: PseudoBase: structural information on RNA pseudoknots. Nucl. Acids Res.\u00a029(1), 194\u2013195 (2001)","journal-title":"Nucl. Acids Res."},{"issue":"2","key":"5_CR26","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","volume":"49","author":"S. Wuchty","year":"1999","unstructured":"Wuchty, S., Fontana, W., Hofacker, I.L., Schuster, P.: Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers\u00a049(2), 145\u2013165 (1999)","journal-title":"Biopolymers"},{"issue":"1","key":"5_CR27","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M. Zuker","year":"1981","unstructured":"Zuker, M., Stiegler, P.: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucl. Acids Res.\u00a09(1), 133\u2013148 (1981)","journal-title":"Nucl. Acids Res."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15294-8_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,17]],"date-time":"2020-03-17T20:25:01Z","timestamp":1584476701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15294-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152931","9783642152948"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15294-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}