{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T10:24:15Z","timestamp":1770287055512,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642042409","type":"print"},{"value":"9783642042416","type":"electronic"}],"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-04241-6_3","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T13:56:16Z","timestamp":1252936576000},"page":"25-36","source":"Crossref","is-referenced-by-count":26,"title":["biRNA: Fast RNA-RNA Binding Sites Prediction"],"prefix":"10.1007","author":[{"given":"Hamidreza","family":"Chitsaz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Backofen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"3_CR1","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1089\/cmb.2006.13.267","volume":"13","author":"C. Alkan","year":"2006","unstructured":"Alkan, C., Karakoc, E., Nadeau, J.H., Cenk Sahinalp, S., Zhang, K.: RNA-RNA interaction prediction and antisense RNA target search. Journal of Computational Biology\u00a013(2), 267\u2013282 (2006)","journal-title":"Journal of Computational Biology"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1016\/j.jmb.2004.10.082","volume":"345","author":"M. Andronescu","year":"2005","unstructured":"Andronescu, M., Zhang, Z.C., Condon, A.: Secondary structure prediction of interacting RNA molecules. J. Mol. Biol.\u00a0345, 987\u20131001 (2005)","journal-title":"J. Mol. Biol."},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1006\/jmbi.2000.3942","volume":"300","author":"L. Argaman","year":"2000","unstructured":"Argaman, L., Altuvia, S.: fhlA repression by OxyS RNA: kissing complex formation at two sites results in a stable antisense-target RNA complex. J. Mol. Biol.\u00a0300, 1101\u20131112 (2000)","journal-title":"J. Mol. Biol."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"1269","DOI":"10.1074\/jbc.275.2.1269","volume":"275","author":"K. Asano","year":"2000","unstructured":"Asano, K., Mizobuchi, K.: Structural analysis of late intermediate complex formed between plasmid ColIb-P9 Inc RNA and its target RNA. How does a single antisense RNA repress translation of two genes at different rates? J. Biol. Chem.\u00a0275, 1269\u20131274 (2000)","journal-title":"J. Biol. Chem."},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1111\/j.1365-2958.2007.05829.x","volume":"65","author":"L. Bossi","year":"2007","unstructured":"Bossi, L., Figueroa-Bossi, N.: A small RNA downregulates LamB maltoporin in Salmonella. Mol. Microbiol.\u00a065, 799\u2013810 (2007)","journal-title":"Mol. Microbiol."},{"issue":"24","key":"3_CR6","doi-asserted-by":"publisher","first-page":"2849","DOI":"10.1093\/bioinformatics\/btn544","volume":"24","author":"A. Busch","year":"2008","unstructured":"Busch, A., Richter, A.S., Backofen, R.: IntaRNA: Efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics\u00a024(24), 2849\u20132856 (2008)","journal-title":"Bioinformatics"},{"issue":"6","key":"3_CR7","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1145\/355541.355562","volume":"47","author":"B. Chazelle","year":"2000","unstructured":"Chazelle, B.: A minimum spanning tree algorithm with inverse-Ackermann type complexity. J. ACM\u00a047(6), 1028\u20131047 (2000)","journal-title":"J. ACM"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"6689","DOI":"10.1128\/JB.186.20.6689-6697.2004","volume":"186","author":"S. Chen","year":"2004","unstructured":"Chen, S., Zhang, A., Blyn, L.B., Storz, G.: MicC, a second small-RNA regulator of Omp protein expression in Escherichia coli. J. Bacteriol.\u00a0186, 6689\u20136697 (2004)","journal-title":"J. Bacteriol."},{"issue":"12","key":"3_CR9","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1093\/bioinformatics\/btp212","volume":"25","author":"H. Chitsaz","year":"2009","unstructured":"Chitsaz, H., Salari, R., Sahinalp, S.C., Backofen, R.: A partition function algorithm for interacting nucleic acid strands. Bioinformatics\u00a025(12), i365\u2013i373 (2009)","journal-title":"Bioinformatics"},{"issue":"3","key":"3_CR10","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TIT.1968.1054142","volume":"14","author":"C. Chow","year":"1968","unstructured":"Chow, C., Liu, C.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory\u00a014(3), 462\u2013467 (1968)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2-3","key":"3_CR11","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","volume":"42","author":"G.F. Cooper","year":"1990","unstructured":"Cooper, G.F.: The computational complexity of probabilistic inference using bayesian belief networks (research note). Artif. Intell.\u00a042(2-3), 393\u2013405 (1990)","journal-title":"Artif. Intell."},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1529\/biophysj.103.020743","volume":"87","author":"R.A. Dimitrov","year":"2004","unstructured":"Dimitrov, R.A., Zuker, M.: Prediction of hybridization and melting for double-stranded nucleic acids. Biophysical Journal\u00a087, 215\u2013226 (2004)","journal-title":"Biophysical Journal"},{"issue":"1","key":"3_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/060651100","volume":"49","author":"R.M. Dirks","year":"2007","unstructured":"Dirks, R.M., Bois, J.S., Schaeffer, J.M., Winfree, E., Pierce, N.A.: Thermodynamic analysis of interacting nucleic acid strands. SIAM Review\u00a049(1), 65\u201388 (2007)","journal-title":"SIAM Review"},{"issue":"13","key":"3_CR14","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.1002\/jcc.10296","volume":"24","author":"R.M. Dirks","year":"2003","unstructured":"Dirks, R.M., Pierce, N.A.: A partition function algorithm for nucleic acid secondary structure including pseudoknots. Journal of Computational Chemistry\u00a024(13), 1664\u20131677 (2003)","journal-title":"Journal of Computational Chemistry"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1038\/sj.emboj.7600058","volume":"23","author":"T.A. Geissmann","year":"2004","unstructured":"Geissmann, T.A., Touati, D.: Hfq, a new chaperoning role: binding to messenger RNA determines access for small RNA regulator. EMBO J.\u00a023, 396\u2013405 (2004)","journal-title":"EMBO J."},{"issue":"7","key":"3_CR16","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/j.tig.2005.05.008","volume":"21","author":"S. Gottesman","year":"2005","unstructured":"Gottesman, S.: Micros for microbes: non-coding regulatory RNAs in bacteria. Trends in Genetics\u00a021(7), 399\u2013404 (2005)","journal-title":"Trends in Genetics"},{"key":"3_CR17","volume-title":"Handbook of Neural Networks and Brain Theory","author":"M.I. Jordan","year":"2002","unstructured":"Jordan, M.I., Weiss, Y.: Graphical models: probabilistic inference. In: Arbib, M. (ed.) Handbook of Neural Networks and Brain Theory. MIT Press, Cambridge (2002)"},{"issue":"4","key":"3_CR18","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/j.patcog.2008.08.004","volume":"42","author":"Y. Kato","year":"2009","unstructured":"Kato, Y., Akutsu, T., Seki, H.: A grammatical approach to RNA-RNA interaction prediction. Pattern Recognition\u00a042(4), 531\u2013538 (2009)","journal-title":"Pattern Recognition"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1111\/j.1365-2958.2006.05288.x","volume":"61","author":"H. Kawamoto","year":"2006","unstructured":"Kawamoto, H., Koide, Y., Morita, T., Aiba, H.: Base-pairing requirement for RNA silencing by a bacterial small RNA and acceleration of duplex formation by Hfq. Mol. Microbiol.\u00a061, 1013\u20131022 (2006)","journal-title":"Mol. Microbiol."},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"5905","DOI":"10.1093\/emboj\/19.21.5905","volume":"19","author":"F.A. Kolb","year":"2000","unstructured":"Kolb, F.A., Engdahl, H.M., Slagter-Jger, J.G., Ehresmann, B., Ehresmann, C., Westhof, E., Wagner, E.G., Romby, P.: Progression of a loop-loop complex to a four-way junction is crucial for the activity of a regulatory antisense RNA. EMBO J.\u00a019, 5905\u20135915 (2000)","journal-title":"EMBO J."},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1017\/S135583820099215X","volume":"6","author":"F.A. Kolb","year":"2000","unstructured":"Kolb, F.A., Malmgren, C., Westhof, E., Ehresmann, C., Ehresmann, B., Wagner, E.G., Romby, P.: An unusual structure formed by antisense-target RNA binding involves an extended kissing complex with a four-way junction and a side-by-side helical alignment. RNA\u00a06, 311\u2013324 (2000)","journal-title":"RNA"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1093\/nar\/gkm920","volume":"36","author":"Z.J. Lu","year":"2008","unstructured":"Lu, Z.J., Mathews, D.H.: Efficient siRNA selection using hybridization thermodynamics. Nucleic Acids Res.\u00a036, 640\u2013647 (2008)","journal-title":"Nucleic Acids Res."},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1046\/j.1365-2958.2002.03203.x","volume":"46","author":"N. Majdalani","year":"2002","unstructured":"Majdalani, N., Hernandez, D., Gottesman, S.: Regulation and mode of action of the second small RNA activator of RpoS translation, RprA. Mol. Microbiol.\u00a046, 813\u2013826 (2002)","journal-title":"Mol. Microbiol."},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-1-60327-429-6_1","volume":"453","author":"N.R. Markham","year":"2008","unstructured":"Markham, N.R., Zuker, M.: UNAFold: software for nucleic acid folding and hybridization. Methods Mol. Biol.\u00a0453, 3\u201331 (2008)","journal-title":"Methods Mol. Biol."},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"4620","DOI":"10.1073\/pnas.032066599","volume":"99","author":"E. Mass\u00e9","year":"2002","unstructured":"Mass\u00e9, E., Gottesman, S.: A small RNA regulates the expression of genes involved in iron metabolism in Escherichia coli. Proc. Natl. Acad. Sci. U.S.A.\u00a099, 4620\u20134625 (2002)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"3_CR26","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. J. Mol. Biol.\u00a0288, 911\u2013940 (1999)","journal-title":"J. Mol. Biol."},{"key":"3_CR27","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":"3_CR28","doi-asserted-by":"crossref","unstructured":"Mneimneh, S.: On the approximation of optimal structures for RNA-RNA interaction. IEEE\/ACM Transactions on Computational Biology and Bioinformatics (to appear)","DOI":"10.1109\/TCBB.2007.70258"},{"key":"3_CR29","doi-asserted-by":"publisher","first-page":"1696","DOI":"10.1101\/gad.231702","volume":"16","author":"T. M\u00f8ller","year":"2002","unstructured":"M\u00f8ller, T., Franch, T., Udesen, C., Gerdes, K., Valentin-Hansen, P.: Spot 42 RNA mediates discoordinate expression of the E. coli galactose operon. Genes Dev.\u00a016, 1696\u20131706 (2002)","journal-title":"Genes Dev."},{"key":"3_CR30","series-title":"Communications in Computer and Information Science","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1007\/978-3-540-70600-7_9","volume-title":"BIRD","author":"U. M\u00fcckstein","year":"2008","unstructured":"M\u00fcckstein, U., Tafer, H., Bernhart, S.H., Hernandez-Rosales, M., Vogel, J., Stadler, P.F., Hofacker, I.L.: Translational control by RNA-RNA interaction: Improved computation of RNA-RNA binding thermodynamics. In: Elloumi, M., K\u00fcng, J., Linial, M., Murphy, R.F., Schneider, K., Toma, C. (eds.) BIRD. Communications in Computer and Information Science, vol.\u00a013, pp. 114\u2013127. Springer, Heidelberg (2008)"},{"key":"3_CR31","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R. Nussinov","year":"1978","unstructured":"Nussinov, R., Piecznik, G., Grigg, J.R., Kleitman, D.J.: Algorithms for loop matchings. SIAM Journal on Applied Mathematics\u00a035, 68\u201382 (1978)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"3_CR32","volume-title":"Probabilistic Reasoning in Intelligent Systems : Networks of Plausible Inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)"},{"key":"3_CR33","first-page":"92","volume":"15","author":"D.D. Pervouchine","year":"2004","unstructured":"Pervouchine, D.D.: IRIS: intermolecular RNA interaction search. Genome Inform.\u00a015, 92\u2013101 (2004)","journal-title":"Genome Inform."},{"key":"3_CR34","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1111\/j.1365-2958.2005.04911.x","volume":"58","author":"A.A. Rasmussen","year":"2005","unstructured":"Rasmussen, A.A., Eriksen, M., Gilany, K., Udesen, C., Franch, T., Petersen, C., Valentin-Hansen, P.: Regulation of ompA mRNA stability: the role of a small regulatory RNA in growth phase-dependent control. Mol. Microbiol.\u00a058, 1421\u20131429 (2005)","journal-title":"Mol. Microbiol."},{"key":"3_CR35","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1261\/rna.5248604","volume":"10","author":"M. Rehmsmeier","year":"2004","unstructured":"Rehmsmeier, M., Steffen, P., Hochsmann, M., Giegerich, R.: Fast and effective prediction of microRNA\/target duplexes. RNA\u00a010, 1507\u20131517 (2004)","journal-title":"RNA"},{"key":"3_CR36","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1046\/j.1365-2958.2003.03454.x","volume":"48","author":"F. Repoila","year":"2003","unstructured":"Repoila, F., Majdalani, N., Gottesman, S.: Small non-coding RNAs, co-ordinators of adaptation processes in Escherichia coli: the RpoS paradigm. Mol. Microbiol.\u00a048, 855\u2013861 (2003)","journal-title":"Mol. Microbiol."},{"key":"3_CR37","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, 2053\u20132068 (1999)","journal-title":"J. Mol. Biol."},{"key":"3_CR38","doi-asserted-by":"publisher","first-page":"3621","DOI":"10.1021\/bi00011a017","volume":"34","author":"M. Schmidt","year":"1995","unstructured":"Schmidt, M., Zheng, P., Delihas, N.: Secondary structures of Escherichia coli antisense micF RNA, the 5\u2019-end of the target ompF mRNA, and the RNA\/RNA duplex. Biochemistry\u00a034, 3621\u20133631 (1995)","journal-title":"Biochemistry"},{"key":"3_CR39","doi-asserted-by":"publisher","first-page":"2804","DOI":"10.1101\/gad.447207","volume":"21","author":"C.M. Sharma","year":"2007","unstructured":"Sharma, C.M., Darfeuille, F., Plantinga, T.H., Vogel, J.: A small RNA regulates multiple ABC transporter mRNAs by targeting C\/A-rich elements inside and upstream of ribosome-binding sites. Genes Dev.\u00a021, 2804\u20132817 (2007)","journal-title":"Genes Dev."},{"issue":"5571","key":"3_CR40","doi-asserted-by":"publisher","first-page":"1260","DOI":"10.1126\/science.1072249","volume":"296","author":"G. Storz","year":"2002","unstructured":"Storz, G.: An expanding universe of noncoding RNAs. Science\u00a0296(5571), 1260\u20131263 (2002)","journal-title":"Science"},{"key":"3_CR41","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1038\/nbt1404","volume":"26","author":"H. Tafer","year":"2008","unstructured":"Tafer, H., Ameres, S.L., Obernosterer, G., Gebeshuber, C.A., Schroeder, R., Martinez, J., Hofacker, I.L.: The impact of target site accessibility on the design of effective siRNAs. Nat. Biotechnol.\u00a026, 578\u2013583 (2008)","journal-title":"Nat. Biotechnol."},{"issue":"22","key":"3_CR42","doi-asserted-by":"publisher","first-page":"2657","DOI":"10.1093\/bioinformatics\/btn193","volume":"24","author":"H. Tafer","year":"2008","unstructured":"Tafer, H., Hofacker, I.L.: RNAplex: a fast tool for RNA-RNA interaction search. Bioinformatics\u00a024(22), 2657\u20132663 (2008)","journal-title":"Bioinformatics"},{"key":"3_CR43","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1038\/230362a0","volume":"230","author":"I. Tinoco","year":"1971","unstructured":"Tinoco, I., Uhlenbeck, O.C., Levine, M.D.: Estimation of secondary structure in ribonucleic acids. Nature\u00a0230, 362\u2013367 (1971)","journal-title":"Nature"},{"key":"3_CR44","doi-asserted-by":"publisher","first-page":"2271","DOI":"10.1016\/j.cub.2004.12.003","volume":"14","author":"J. Vogel","year":"2004","unstructured":"Vogel, J., Argaman, L., Wagner, E.G., Altuvia, S.: The small RNA IstR inhibits synthesis of an SOS-induced toxic peptide. Curr. Biol.\u00a014, 2271\u20132276 (2004)","journal-title":"Curr. Biol."},{"key":"3_CR45","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/S0006-3495(02)75401-5","volume":"82","author":"S.P. Walton","year":"2002","unstructured":"Walton, S.P., Stephanopoulos, G.N., Yarmush, M.L., Roth, C.M.: Thermodynamic and kinetic characterization of antisense oligodeoxynucleotide binding to a structured mRNA. Biophys. J.\u00a082, 366\u2013377 (2002)","journal-title":"Biophys. J."},{"key":"3_CR46","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0025-5564(78)90099-8","volume":"42","author":"M.S. Waterman","year":"1978","unstructured":"Waterman, M.S., Smith, T.F.: RNA secondary structure: A complete mathematical analysis. Math. Biosc.\u00a042, 257\u2013266 (1978)","journal-title":"Math. Biosc."},{"issue":"1","key":"3_CR47","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 Research\u00a09(1), 133\u2013148 (1981)","journal-title":"Nucleic Acids Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04241-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T14:32:41Z","timestamp":1552141961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04241-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642042409","9783642042416"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04241-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}