{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T13:49:28Z","timestamp":1752673768477},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540332954"},{"type":"electronic","value":"9783540332961"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11732990_12","type":"book-chapter","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T12:59:27Z","timestamp":1143550767000},"page":"130-142","source":"Crossref","is-referenced-by-count":9,"title":["RNA Secondary Structure Prediction Via Energy Density Minimization"],"prefix":"10.1007","author":[{"given":"Can","family":"Alkan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emre","family":"Karakoc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Unrau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. Alexander","family":"Ebhardt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaizhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy","family":"Buhler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Mapping RNA Form & Function. Science\u00a0309(5740) (September 2, 2005)"},{"key":"12_CR2","unstructured":"RNA_align tool, \n                  \n                    http:\/\/www.csd.uwo.ca\/faculty\/kzhang\/rna\/"},{"issue":"1-3","key":"12_CR3","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. Discr. Appl. Math.\u00a0104(1-3), 45\u201362 (2000)","journal-title":"Discr. Appl. Math."},{"key":"12_CR4","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/369133.369146","volume-title":"Proc. RECOMB","author":"A.N. Arslan","year":"2001","unstructured":"Arslan, A.N., Egecioglu, O., Pevzner, P.A.: A New Approach to Sequence Comparison: Normalized Sequence Alignment. In: Proc. RECOMB, pp. 2\u201311. ACM, New York (2001)"},{"key":"12_CR5","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/11415770_13","volume-title":"Research in Computational Molecular Biology","author":"V. Bafna","year":"2005","unstructured":"Bafna, V., Tang, H., Zhang, S.: Consensus Folding of Unaligned RNA Sequences Revisited. In: Miyano, S., Mesirov, J., Kasif, S., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03500, pp. 172\u2013187. Springer, Heidelberg (2005)"},{"issue":"1","key":"12_CR6","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.tcs.2004.03.042","volume":"320","author":"A. Condon","year":"2004","unstructured":"Condon, A., Davy, B., Rastegari, B., Zhao, S., Tarrant, F.: Classifying RNA pseudoknotted structures. Theor. Comput. Sci.\u00a0320(1), 35\u201350 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"12_CR7","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-540-27801-6_19","volume-title":"Proc. Symp. on Combinatorial Pattern Matching","author":"E. Davydov","year":"2004","unstructured":"Davydov, E., Batzoglou, S.: A Computational Model for RNA Multiple Structural Alignment. In: GECCO 2004. LNCS, vol.\u00a03103, pp. 254\u2013269. Springer, Heidelberg (2004)"},{"issue":"18","key":"12_CR8","doi-asserted-by":"publisher","first-page":"3724","DOI":"10.1093\/nar\/25.18.3724","volume":"25","author":"J. Gorodkin","year":"1997","unstructured":"Gorodkin, J., Heyer, L., Stormo, G.: Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucl. Acids Res.\u00a025(18), 3724\u20133732 (1997)","journal-title":"Nucl. Acids Res."},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1093\/nar\/gkg006","volume":"31","author":"S. Griffiths-Jones","year":"2003","unstructured":"Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A., Eddy, S.: Rfam: an RNA family database. Nucl. Acids Res.\u00a031(1), 439\u2013441 (2003)","journal-title":"Nucl. Acids Res."},{"issue":"5","key":"12_CR10","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"I. Hofacker","year":"2002","unstructured":"Hofacker, I., Fekete, M., Stadler, P.: Secondary structure prediction for aligned RNA sequences. J. Mol. Biol.\u00a0319(5), 1059\u20131066 (2002)","journal-title":"J. Mol. Biol."},{"issue":"10","key":"12_CR11","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1093\/bioinformatics\/bth131","volume":"20","author":"Y. Ji","year":"2004","unstructured":"Ji, Y., Xu, X., Stormo, G.D.: A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences. Bioinformatics\u00a020(10), 1591\u20131602 (2004)","journal-title":"Bioinformatics"},{"key":"12_CR12","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1145\/369133.369214","volume-title":"Proc. RECOMB","author":"G. Lin","year":"2001","unstructured":"Lin, G., Ma, B., Zhang, K.: Edit distance between two RNA structures. In: Proc. RECOMB, pp. 211\u2013220. ACM, New York (2001)"},{"issue":"6","key":"12_CR13","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/15.6.440","volume":"15","author":"R.B. Lyngso","year":"1999","unstructured":"Lyngso, R.B., Zuker, M., Pedersen, C.N.S.: Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics\u00a015(6), 440\u2013445 (1999)","journal-title":"Bioinformatics"},{"issue":"1-2","key":"12_CR14","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/S0304-3975(01)00192-X","volume":"276","author":"B. Ma","year":"2002","unstructured":"Ma, B., Wang, L., Zhang, K.: Computing similarity between RNA structures. Theoretical Computer Science\u00a0276(1-2), 111\u2013132 (2002)","journal-title":"Theoretical Computer Science"},{"issue":"5","key":"12_CR15","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"D. Mathews","year":"1999","unstructured":"Mathews, D., Sabina, J., Zuker, M., Turner, D.: Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol.\u00a0288(5), 911\u2013940 (1999)","journal-title":"J. Mol. Biol."},{"issue":"2","key":"12_CR16","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","volume":"317","author":"D. Mathews","year":"2002","unstructured":"Mathews, D., Turner, D.: Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Biol.\u00a0317(2), 191\u2013203 (2002)","journal-title":"J. Mol. Biol."},{"issue":"11","key":"12_CR17","doi-asserted-by":"publisher","first-page":"6309","DOI":"10.1073\/pnas.77.11.6309","volume":"77","author":"R. Nussinov","year":"1980","unstructured":"Nussinov, R., Jacobson, A.: Fast algorithm for predicting the secondary structure of single stranded RNA. Proc. Nat. Acad. Sci. USA\u00a077(11), 6309\u20136313 (1980)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"issue":"5","key":"12_CR18","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."},{"key":"12_CR19","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D. Sankoff","year":"1985","unstructured":"Sankoff, D.: Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems. SIAM J. Appl. Math.\u00a045, 810\u2013825 (1985)","journal-title":"SIAM J. Appl. Math."},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J. Thompson","year":"1994","unstructured":"Thompson, J., Higgins, D., Gibson, T.: Clustal-W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucl. Acids Res.\u00a022, 4673\u20134680 (1994)","journal-title":"Nucl. Acids Res."},{"issue":"5293","key":"12_CR21","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1038\/230362a0","volume":"230","author":"I. Tinoco","year":"1971","unstructured":"Tinoco, I., Uhlenbeck, O., Levine, M.: Estimation of secondary structure in ribonucleic acids. Nature\u00a0230(5293), 362\u2013367 (1971)","journal-title":"Nature"},{"issue":"1","key":"12_CR22","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. Nucleic Acids Res.\u00a09(1), 133\u2013148 (1981)","journal-title":"Nucleic Acids Res."},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1126\/science.2468181","volume":"244","author":"M. Zuker","year":"1989","unstructured":"Zuker, M.: On finding all suboptimal foldings of an RNA molecule. Science\u00a0244, 48\u201352 (1989)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11732990_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:52:40Z","timestamp":1619506360000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11732990_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540332954","9783540332961"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11732990_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}