{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T05:57:42Z","timestamp":1743055062040,"version":"3.40.3"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030046507"},{"type":"electronic","value":"9783030046514"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-030-04651-4_44","type":"book-chapter","created":{"date-parts":[[2018,11,15]],"date-time":"2018-11-15T19:56:50Z","timestamp":1542311810000},"page":"651-671","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Making Multiple RNA Interaction Practical"],"prefix":"10.1007","author":[{"given":"Syed Ali","family":"Ahmed","sequence":"first","affiliation":[]},{"given":"Saman","family":"Farhat","sequence":"additional","affiliation":[]},{"given":"Saad","family":"Mneimneh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,16]]},"reference":[{"key":"44_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-319-08171-7_14","volume-title":"Bioinformatics Research and Applications","author":"SA Ahmed","year":"2014","unstructured":"Ahmed, S.A., Mneimneh, S.: Multiple RNA interaction with sub-optimal solutions. In: Basu, M., Pan, Y., Wang, J. (eds.) ISBRA 2014. LNCS, vol. 8492, pp. 149\u2013162. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-08171-7_14"},{"key":"44_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/978-3-642-38768-5_38","volume-title":"Computing and Combinatorics","author":"SA Ahmed","year":"2013","unstructured":"Ahmed, S.A., Mneimneh, S., Greenbaum, N.L.: A combinatorial approach for multiple RNA interaction: formulations, approximations, and heuristics. In: Du, D.-Z., Zhang, G. (eds.) COCOON 2013. LNCS, vol. 7936, pp. 421\u2013433. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38768-5_38"},{"issue":"2","key":"44_CR3","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., Sahinalp, S.C., Zhang, K.: RNA-RNA interaction prediction and antisense RNA target search. J. Comput. Biol. 13(2), 267\u2013282 (2006)","journal-title":"J. Comput. Biol."},{"issue":"8","key":"44_CR4","first-page":"e60","volume":"45","author":"F Alkan","year":"2017","unstructured":"Alkan, F., et al.: RIsearch2: suffix array-based large-scale prediction of RNA-RNA interactions and siRNA off-targets. Nucleic Acids Res. 45(8), e60 (2017)","journal-title":"Nucleic Acids Res."},{"issue":"5","key":"44_CR5","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. 345(5), 987\u20131001 (2005)","journal-title":"J. Mol. Biol."},{"issue":"01","key":"44_CR6","doi-asserted-by":"publisher","first-page":"1840001","DOI":"10.1142\/S0219720018400012","volume":"16","author":"I Antonov","year":"2018","unstructured":"Antonov, I., Marakhonov, A., Zamkova, M., Medvedeva, Y.: ASSA: fast identification of statistically significant interactions between long RNAs. J. Bioinform. Comput. Biol. 16(01), 1840001 (2018)","journal-title":"J. Bioinform. Comput. Biol."},{"issue":"1","key":"44_CR7","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.jmb.2005.12.014","volume":"357","author":"S Cao","year":"2006","unstructured":"Cao, S., Chen, S.-J.: Free energy landscapes of RNA\/RNA complexes: with applications to snRNA complexes in spliceosomes. J. Mol. Biol. 357(1), 292\u2013312 (2006)","journal-title":"J. Mol. Biol."},{"key":"44_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/978-3-540-27821-4_7","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"C Chekuri","year":"2004","unstructured":"Chekuri, C., Kumar, A.: Maximum coverage problem with group budget constraints and applications. In: Jansen, K., Khanna, S., Rolim, J.D.P., Ron, D. (eds.) APPROX\/RANDOM - 2004. LNCS, vol. 3122, pp. 72\u201383. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-27821-4_7"},{"issue":"6","key":"44_CR9","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., Jabbari, H.: An $$o(n^5)$$ algorithm for MFE prediction of kissing hairpins and 4-chains in nucleic acids. J. Comput. Biol. 16(6), 803\u2013815 (2009)","journal-title":"J. Comput. Biol."},{"key":"44_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-04241-6_3","volume-title":"Algorithms in Bioinformatics","author":"H Chitsaz","year":"2009","unstructured":"Chitsaz, H., Backofen, R., Sahinalp, S.C.: biRNA: fast RNA-RNA binding sites prediction. In: Salzberg, S.L., Warnow, T. (eds.) WABI 2009. LNCS, vol. 5724, pp. 25\u201336. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-04241-6_3"},{"issue":"12","key":"44_CR11","doi-asserted-by":"publisher","first-page":"i365","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 25(12), i365\u2013i373 (2009)","journal-title":"Bioinformatics"},{"issue":"24","key":"44_CR12","doi-asserted-by":"publisher","first-page":"7280","DOI":"10.1093\/nar\/gkg938","volume":"31","author":"Y Ding","year":"2003","unstructured":"Ding, Y., Lawrence, C.E.: A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res. 31(24), 7280\u20137301 (2003)","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"44_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/060651100","volume":"49","author":"RM 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 Rev. 49(1), 65\u201388 (2007)","journal-title":"SIAM Rev."},{"key":"44_CR14","doi-asserted-by":"crossref","unstructured":"Durbin, R., Eddy, S.R., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Chap. 11. Cambridge University Press, Cambridge (1998)","DOI":"10.1017\/CBO9780511790492"},{"issue":"17","key":"44_CR15","doi-asserted-by":"publisher","first-page":"2666","DOI":"10.1093\/bioinformatics\/btx287","volume":"33","author":"T Fukunaga","year":"2017","unstructured":"Fukunaga, T., Hamada, M.: RIblast: an ultrafast RNA-RNA interaction prediction system based on a seed-and-extension approach. Bioinformatics 33(17), 2666\u20132674 (2017)","journal-title":"Bioinformatics"},{"key":"44_CR16","series-title":"The Springer International Series in Engineering and Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-2329-1","volume-title":"Discrete Stochastic Processes, Chap. 4","author":"RG Gallager","year":"2012","unstructured":"Gallager, R.G.: Discrete Stochastic Processes, Chap. 4. SECS, vol. 321. Springer, Boston (2012). https:\/\/doi.org\/10.1007\/978-1-4615-2329-1"},{"key":"44_CR17","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721\u2013741 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"44_CR18","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings, W.K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1), 97\u2013109 (1970)","journal-title":"Biometrika"},{"issue":"20","key":"44_CR19","doi-asserted-by":"publisher","first-page":"2646","DOI":"10.1093\/bioinformatics\/btp481","volume":"25","author":"FW Huang","year":"2009","unstructured":"Huang, F.W., Qin, J., Reidys, C.M., Stadler, P.F.: Partition function and base pairing probabilities for RNA-RNA interaction prediction. Bioinformatics 25(20), 2646\u20132654 (2009)","journal-title":"Bioinformatics"},{"issue":"2","key":"44_CR20","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1093\/bioinformatics\/btp635","volume":"26","author":"FW Huang","year":"2010","unstructured":"Huang, F.W., Qin, J., Reidys, C.M., Stadler, P.F.: Target prediction and a statistical sampling algorithm for RNA-RNA interaction. Bioinformatics 26(2), 175\u2013181 (2010)","journal-title":"Bioinformatics"},{"key":"44_CR21","unstructured":"Jaccard, P.: Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Impr, Corbaz (1901)"},{"issue":"3","key":"44_CR22","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1093\/nar\/24.3.423","volume":"24","author":"E Jankowsky","year":"1996","unstructured":"Jankowsky, E., Schwenzer, B.: Oligonucleotide facilitators may inhibit or activate a hammerhead ribozyme. Nucleic Acids Res. 24(3), 423\u2013429 (1996)","journal-title":"Nucleic Acids Res."},{"issue":"5","key":"44_CR23","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1137\/S009753979223842X","volume":"24","author":"T Jiang","year":"1995","unstructured":"Jiang, T., Li, M.: On the approximation of shortest common supersequences and longest common subsequences. SIAM J. Comput. 24(5), 1122\u20131139 (1995)","journal-title":"SIAM J. Comput."},{"issue":"21","key":"44_CR24","doi-asserted-by":"publisher","first-page":"5905","DOI":"10.1093\/emboj\/19.21.5905","volume":"19","author":"FA Kolb","year":"2000","unstructured":"Kolb, F.A., et al.: Progression of a loop-loop complex to a four-way junction is crucial for the activity of a regulatory antisense RNA. EMBO J. 19(21), 5905\u20135915 (2000)","journal-title":"EMBO J."},{"issue":"3","key":"44_CR25","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1017\/S135583820099215X","volume":"6","author":"FA Kolb","year":"2000","unstructured":"Kolb, F.A., et al.: 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 6(3), 311\u2013324 (2000)","journal-title":"RNA"},{"issue":"4","key":"44_CR26","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/bioinformatics\/btq659","volume":"27","author":"AX Li","year":"2011","unstructured":"Li, A.X., Marz, M., Qin, J., Reidys, C.M.: RNA-RNA interaction prediction based on multiple sequence alignments. Bioinformatics 27(4), 456\u2013463 (2011)","journal-title":"Bioinformatics"},{"issue":"6","key":"44_CR27","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"issue":"1\u20132","key":"44_CR28","first-page":"161","volume":"56","author":"D Metzler","year":"2008","unstructured":"Metzler, D., Nebel, M.E.: Predicting RNA secondary structures with pseudoknots by MCMC sampling. J. Math. Biol. 56(1\u20132), 161\u2013181 (2008)","journal-title":"J. Math. Biol."},{"issue":"3","key":"44_CR29","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.sbi.2008.03.006","volume":"18","author":"IM Meyer","year":"2008","unstructured":"Meyer, I.M.: Predicting novel RNA-RNA interactions. Curr. Opin. Struct. Biol. 18(3), 387\u2013393 (2008)","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"4","key":"44_CR30","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TCBB.2007.70258","volume":"6","author":"S Mneimneh","year":"2009","unstructured":"Mneimneh, S.: On the approximation of optimal structures for RNA-RNA interaction. IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB) 6(4), 682\u2013688 (2009)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB)"},{"issue":"2","key":"44_CR31","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1109\/TNB.2015.2402591","volume":"14","author":"S Mneimneh","year":"2015","unstructured":"Mneimneh, S., Ahmed, S.A.: Multiple RNA interaction: beyond two. IEEE Trans. Nanobiosci. 14(2), 210\u2013219 (2015)","journal-title":"IEEE Trans. Nanobiosci."},{"key":"44_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-319-38827-4_7","volume-title":"Algorithms for Computational Biology","author":"S Mneimneh","year":"2016","unstructured":"Mneimneh, S., Ahmed, S.A.: Gibbs\/MCMC sampling for multiple RNA interaction with sub-optimal solutions. In: Bot\u00f3n-Fern\u00e1ndez, M., Mart\u00edn-Vide, C., Santander-Jim\u00e9nez, S., Vega-Rodr\u00edguez, M. (eds.) AlCoB 2016. LNCS, vol. 9702, pp. 78\u201390. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-38827-4_7"},{"issue":"10","key":"44_CR33","doi-asserted-by":"publisher","first-page":"1177","DOI":"10.1093\/bioinformatics\/btl024","volume":"22","author":"U M\u00fcckstein","year":"2006","unstructured":"M\u00fcckstein, U., Tafer, H., Hackerm\u00fcller, J., Bernhart, S.H., Stadler, P.F., Hofacker, I.L.: Thermodynamics of RNA-RNA binding. Bioinformatics 22(10), 1177\u20131182 (2006)","journal-title":"Bioinformatics"},{"issue":"06","key":"44_CR34","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1017\/S1355838201002308","volume":"7","author":"MI Newby","year":"2001","unstructured":"Newby, M.I., Greenbaum, N.L.: A conserved pseudouridine modification in eukaryotic U2 snRNA induces a change in branch-site architecture. RNA 7(06), 833\u2013845 (2001)","journal-title":"RNA"},{"issue":"2","key":"44_CR35","first-page":"92","volume":"15","author":"DD Pervouchine","year":"2004","unstructured":"Pervouchine, D.D.: IRIS: intermolecular RNA interaction search. Genome Inform. Ser. 15(2), 92 (2004)","journal-title":"Genome Inform. Ser."},{"issue":"22","key":"44_CR36","doi-asserted-by":"publisher","first-page":"6434","DOI":"10.1093\/emboj\/20.22.6434","volume":"20","author":"R Pinard","year":"2001","unstructured":"Pinard, R., et al.: Functional involvement of G8 in the hairpin ribozyme cleavage mechanism. EMBO J. 20(22), 6434\u20136442 (2001)","journal-title":"EMBO J."},{"issue":"5","key":"44_CR37","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/1748-7188-5-5","volume":"5","author":"R Salari","year":"2010","unstructured":"Salari, R., Backofen, R., Sahinalp, S.C.: Fast prediction of RNA-RNA interaction. Algorithms Mol. Biol. 5(5), 5 (2010)","journal-title":"Algorithms Mol. Biol."},{"issue":"12","key":"44_CR38","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1038\/nsmb863","volume":"11","author":"DG Sashital","year":"2004","unstructured":"Sashital, D.G., Cornilescu, G., Butcher, S.E.: U2\u2013U6 RNA folding reveals a group II intron-like domain and a four-helix junction. Nat. Struct. Mol. Biol. 11(12), 1237\u20131242 (2004)","journal-title":"Nat. Struct. Mol. Biol."},{"issue":"4","key":"44_CR39","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1093\/nar\/28.4.886","volume":"28","author":"C Schmidt","year":"2000","unstructured":"Schmidt, C., Welz, R., M\u00fcller, S.: RNA double cleavage by a hairpin-derived twin ribozyme. Nucleic Acids Res. 28(4), 886\u2013894 (2000)","journal-title":"Nucleic Acids Res."},{"issue":"7","key":"44_CR40","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1101\/gad.9.7.843","volume":"9","author":"J-S Sun","year":"1995","unstructured":"Sun, J.-S., Manley, J.L.: A novel U2\u2013U6 snRNA structure is necessary for mammalian mRNA splicing. Genes Dev. 9(7), 843\u2013854 (1995)","journal-title":"Genes Dev."},{"key":"44_CR41","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.tcs.2014.04.018","volume":"556","author":"W Tong","year":"2014","unstructured":"Tong, W., Goebel, R., Liu, T., Lin, G.: Approximating the maximum multiple RNA interaction problem. Theoret. Comput. Sci. 556, 63\u201370 (2014)","journal-title":"Theoret. Comput. Sci."},{"issue":"18","key":"44_CR42","doi-asserted-by":"publisher","first-page":"2486","DOI":"10.1093\/bioinformatics\/btr421","volume":"27","author":"D Wei","year":"2011","unstructured":"Wei, D., Alpert, L.V., Lawrence, C.E.: RNAG: a new Gibbs sampler for predicting RNA secondary structure for unaligned sequences. Bioinformatics 27(18), 2486\u20132493 (2011)","journal-title":"Bioinformatics"},{"issue":"4","key":"44_CR43","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1261\/rna.038265.113","volume":"19","author":"C Zhao","year":"2013","unstructured":"Zhao, C., et al.: Conformational heterogeneity of the protein-free human spliceosomal U2\u2013U6 snRNA complex. RNA 19(4), 561\u2013573 (2013)","journal-title":"RNA"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-04651-4_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T15:51:48Z","timestamp":1710345108000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-04651-4_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030046507","9783030046514"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-04651-4_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"16 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorial Optimization and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Atlanta, GA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/spacl.kennesaw.edu\/cocoa2018\/cfp.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}