{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:48:17Z","timestamp":1742914097711,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319037790"},{"type":"electronic","value":"9783319037806"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"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":[[2013]]},"DOI":"10.1007\/978-3-319-03780-6_5","type":"book-chapter","created":{"date-parts":[[2013,11,21]],"date-time":"2013-11-21T01:13:18Z","timestamp":1384996398000},"page":"49-59","source":"Crossref","is-referenced-by-count":4,"title":["Approximation Algorithms for the Maximum Multiple RNA Interaction Problem"],"prefix":"10.1007","author":[{"given":"Weitian","family":"Tong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Randy","family":"Goebel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tian","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guohui","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","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":"S.A. 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.\u00a07936, pp. 421\u2013433. Springer, Heidelberg (2013)"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1089\/cmb.2006.13.267","volume":"13","author":"C. Alkan","year":"2006","unstructured":"Alkan, C., et al.: RNA-RNA interaction prediction and antisense RNA target search. Journal of Computational Biology\u00a013, 267\u2013282 (2006)","journal-title":"Journal of Computational Biology"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/978-3-642-31770-5_17","volume-title":"Combinatorial Optimization and Applications","author":"Z.-Z. Chen","year":"2012","unstructured":"Chen, Z.-Z., Wang, L.: An improved approximation algorithm for the Bandpass-2 problem. In: Lin, G. (ed.) COCOA 2012. LNCS, vol.\u00a07402, pp. 188\u2013199. Springer, Heidelberg (2012)"},{"key":"5_CR4","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.\u00a05724, pp. 25\u201336. Springer, Heidelberg (2009)"},{"key":"5_CR5","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, 365\u2013373 (2009)","journal-title":"Bioinformatics"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Diestel, R.: Graph Theory. Graduate Texts in Mathematics. Springer (2005)","DOI":"10.1007\/978-3-642-14279-6_7"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Harary, F.: Graph Theory. Addison-Wesley (1969)","DOI":"10.21236\/AD0705364"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"2646","DOI":"10.1093\/bioinformatics\/btp481","volume":"25","author":"F.W.D. Huang","year":"2009","unstructured":"Huang, F.W.D., Qin, J., Reidys, C.M., Stadler, P.F.: Partition function and base pairing probabilities for RNA-RNA interaction prediction. Bioinformatics\u00a025, 2646\u20132654 (2009)","journal-title":"Bioinformatics"},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/bioinformatics\/btq659","volume":"27","author":"A.X. Li","year":"2011","unstructured":"Li, A.X., Marz, M., Qin, J., Reidys, C.M.: RNA-RNA interaction prediction based on multiple sequence alignments. Bioinformatics\u00a027, 456\u2013463 (2011)","journal-title":"Bioinformatics"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s10878-009-9273-2","volume":"22","author":"G. Lin","year":"2011","unstructured":"Lin, G.: On the Bandpass problem. Journal of Combinatorial Optimization\u00a022, 71\u201377 (2011)","journal-title":"Journal of Combinatorial Optimization"},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TCBB.2007.70258","volume":"6","author":"M. Saad","year":"2009","unstructured":"Saad, M.: On the approximation of optimal structures for RNA-RNA interaction. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a06, 682\u2013688 (2009)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.sbi.2008.03.006","volume":"18","author":"I.M. Meyer","year":"2008","unstructured":"Meyer, I.M.: Predicting novel RNA-RNA interactions. Current Opinion in Structural Biology\u00a018, 387\u2013393 (2008)","journal-title":"Current Opinion in Structural Biology"},{"key":"5_CR13","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\u00a022, 1177\u20131182 (2006)","journal-title":"Bioinformatics"},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/978-3-642-03685-9_23","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"K. Paluch","year":"2009","unstructured":"Paluch, K., Mucha, M., M\u0105dry, A.: A 7\/9- approximation algorithm for the maximum traveling salesman problem. In: Dinur, I., et al. (eds.) APPROX 2009. LNCS, vol.\u00a05687, pp. 298\u2013311. Springer, Heidelberg (2009)"},{"key":"5_CR15","first-page":"92","volume":"15","author":"D.D. Pervouchine","year":"2004","unstructured":"Pervouchine, D.D.: Iris: intermolecular RNA interaction search. Genome Informatics\u00a015, 92\u2013101 (2004)","journal-title":"Genome Informatics"},{"key":"5_CR16","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 for Molecular Biology\u00a05, 5 (2010)","journal-title":"Algorithms for Molecular Biology"},{"key":"5_CR17","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-U6 snRNA structure is necessary for mammalian mRNA splicing. Genes & Development\u00a09, 843\u2013854 (1995)","journal-title":"Genes & Development"},{"key":"5_CR18","unstructured":"Tong, W., Chen, Z.-Z., Wang, L., Xu, Y., Xu, J., Goebel, R., Lin, G.: An approximation algorithm for the Bandpass-2 problem. ArXiv e-print 1307.7089 (July 2013)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03780-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T09:33:46Z","timestamp":1558690426000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-03780-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319037790","9783319037806"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03780-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}