{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:03:24Z","timestamp":1742940204627,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642046858"},{"type":"electronic","value":"9783642046865"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04686-5_8","type":"book-chapter","created":{"date-parts":[[2009,10,6]],"date-time":"2009-10-06T06:59:43Z","timestamp":1254812383000},"page":"86-97","source":"Crossref","is-referenced-by-count":0,"title":["Constraint-Based Strategy for Pairwise RNA Secondary Structure Prediction"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Perriquet","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Barahona","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Brown, J.W.: The Ribonuclease P database. NAR\u00a027(314) (1999), http:\/\/www.mbio.ncsu.edu\/RNaseP\/","DOI":"10.1093\/nar\/27.1.314"},{"issue":"1","key":"8_CR2","doi-asserted-by":"publisher","first-page":"32","DOI":"10.2174\/157489308783329823","volume":"3","author":"E. Capriotti","year":"2008","unstructured":"Capriotti, E., Marti-Renom, M.A.: Computational RNA structure prediction. Current Bioinformatics\u00a03(1), 32\u201345 (2008)","journal-title":"Current Bioinformatics"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1186\/1471-2105-7-400","volume":"7","author":"R.D. Dowell","year":"2006","unstructured":"Dowell, R.D., Eddy, S.R.: Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics\u00a07, 400 (2006)","journal-title":"BMC Bioinformatics"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"S.R. Eddy","year":"1994","unstructured":"Eddy, S.R., Durbin, R.: RNA sequence analysis using covariance models. NAR\u00a022, 2079\u20132088 (1994)","journal-title":"NAR"},{"key":"8_CR5","first-page":"488","volume-title":"Proceedings of the29th IEEE Annual Symposium on Foundations of Computer Science","author":"D. Eppstein","year":"1988","unstructured":"Eppstein, D., Galil, Z., Giancarlo, R.: Speeding up dynamic programming. In: Proceedings of the29th IEEE Annual Symposium on Foundations of Computer Science, White Plains, NY, pp. 488\u2013496. IEEE Computer Society Press, Los Alamitos (1988)"},{"issue":"3","key":"8_CR6","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1145\/146637.146650","volume":"39","author":"D. Eppstein","year":"1992","unstructured":"Eppstein, D., Galil, Z., Giancarlo, R., Italiano, G.F.: Sparse dynamic programming I: linear cost functions. J. ACM\u00a039(3), 519\u2013545 (1992)","journal-title":"J. ACM"},{"issue":"3","key":"8_CR7","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1145\/146637.146656","volume":"39","author":"D. Eppstein","year":"1992","unstructured":"Eppstein, D., Galil, Z., Giancarlo, R., Italiano, G.F.: Sparse dynamic programming II: convex and concave cost functions. J. ACM\u00a039(3), 546\u2013567 (1992)","journal-title":"J. ACM"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Gardner, P.P., Giegerich, R.: A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics\u00a05(1) (September 2004)","DOI":"10.1186\/1471-2105-5-140"},{"issue":"14","key":"8_CR9","doi-asserted-by":"publisher","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","volume":"20","author":"I.L. Hofacker","year":"2004","unstructured":"Hofacker, I.L., Bernhart, S.H., Stadler, P.F.: Alignment of RNA base pairing probability matrices. Bioinformatics\u00a020(14), 2222\u20132227 (2004)","journal-title":"Bioinformatics"},{"issue":"9","key":"8_CR10","doi-asserted-by":"publisher","first-page":"1815","DOI":"10.1093\/bioinformatics\/bti279","volume":"21","author":"J.H. Havgaard","year":"2005","unstructured":"Havgaard, J.H., Lyngs\u00f8, R.B., Stormo, G.D., Gorodkin, J.: Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics\u00a021(9), 1815\u20131824 (2005)","journal-title":"Bioinformatics"},{"issue":"13","key":"8_CR11","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"I.L. Hofacker","year":"2003","unstructured":"Hofacker, I.L.: Vienna RNA secondary structure server. Nucleic Acids Res\u00a031(13), 3429\u20133431 (2003)","journal-title":"Nucleic Acids Res"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Holmes, I.: Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics\u00a06(1) (2005)","DOI":"10.1186\/1471-2105-6-73"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Harmanci, A.O., Sharma, G., Mathews, D.H.: Efficient pairwise RNA structure prediction using probabilistic alignment constraints in dynalign. BMC Bioinformatics,\u00a08 (April 2007)","DOI":"10.1186\/1471-2105-8-130"},{"issue":"10","key":"8_CR14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1371\/journal.pcbi.0030193","volume":"3","author":"J.H. Havgaard","year":"2007","unstructured":"Havgaard, J.H., Torarinsson, E., Gorodkin, J.: Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Computational Biology\u00a03(10), e193 (2007)","journal-title":"PLoS Computational Biology"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"7706","DOI":"10.1073\/pnas.86.20.7706","volume":"86","author":"J.A. Jaeger","year":"1989","unstructured":"Jaeger, J.A., Turner, D.H., Zuker, M.: Improved predictions of secondary structures for RNA. PNAS\u00a086, 7706\u20137710 (1989)","journal-title":"PNAS"},{"issue":"13","key":"8_CR16","doi-asserted-by":"publisher","first-page":"3423","DOI":"10.1093\/nar\/gkg614","volume":"31","author":"B. Knudsen","year":"2003","unstructured":"Knudsen, B., Hein, J.: Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res.\u00a031(13), 3423\u20133428 (2003)","journal-title":"Nucleic Acids Res."},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"J.S. McCaskill","year":"1990","unstructured":"McCaskill, J.S.: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers\u00a029, 1105\u20131119 (1990)","journal-title":"Biopolymers"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"D.H. Mathews","year":"1999","unstructured":"Mathews, D.H., Sabina, J., Zuker, M., Turner, D.H.: Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. JMB\u00a0288, 911\u2013940 (1999)","journal-title":"JMB"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Mathews, D.H., Turner, D.H.: Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. JMB (in press, 2002)","DOI":"10.1006\/jmbi.2001.5351"},{"key":"8_CR20","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.B.: Fast algorithm for predicting the secondary structure of single stranded RNA. PNAS\u00a077, 6309\u20136313 (1980)","journal-title":"PNAS"},{"issue":"3","key":"8_CR21","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol.\u00a048(3), 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"issue":"10","key":"8_CR22","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1093\/bioinformatics\/14.10.830","volume":"14","author":"E.A. O\u2019Brien","year":"1998","unstructured":"O\u2019Brien, E.A., Higgins, D.G.: Empirical estimation of the reliability of ribosomal RNA alignments. Bioinformatics\u00a014(10), 830\u2013838 (1998)","journal-title":"Bioinformatics"},{"issue":"5","key":"8_CR23","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(5), 810\u2013825 (1985)","journal-title":"SIAM J. Appl. Math."},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. JMB\u00a0147, 195\u2013197 (1981)","journal-title":"JMB"},{"issue":"2","key":"8_CR25","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.sbi.2007.03.001","volume":"17","author":"B.A. Shapiro","year":"2007","unstructured":"Shapiro, B.A., Yingling, Y.G., Kasprzak, W., Bindewald, E.: Bridging the gap in RNA structure prediction. Curr. Opin. Struct. Biol.\u00a017(2), 157\u2013165 (2007)","journal-title":"Curr. Opin. Struct. Biol."},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Torarinsson, E., Havgaard, J.H.H., Gorodkin, J.: Multiple structural alignment and clustering of RNA sequences. Bioinformatics (February 2007)","DOI":"10.1093\/bioinformatics\/btm049"},{"key":"8_CR27","first-page":"3123","volume":"80","author":"M.S. Watermann","year":"1983","unstructured":"Watermann, M.S.: Sequence alignments in the neighborhood of the optimum with general application to dynamic programming. Applied Mathematical Sciences\u00a080, 3123\u20133124 (1983)","journal-title":"Applied Mathematical Sciences"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Zuker, M., Mathews, D.H., Turner, D.H.: Algorithms and thermodynamics for RNA secondary structure prediction. A practical guide. RNA Biochemistry and Biotechnology (1999)","DOI":"10.1007\/978-94-011-4485-8_2"},{"issue":"13","key":"8_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M. Zuker","year":"2003","unstructured":"Zuker, M.: MFOLD web server for nucleic acid folding and hybridization prediction. NAR\u00a031(13), 1\u201310 (2003)","journal-title":"NAR"}],"container-title":["Lecture Notes in Computer Science","Progress in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04686-5_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,16]],"date-time":"2024-03-16T23:19:22Z","timestamp":1710631162000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04686-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642046858","9783642046865"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04686-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}