{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:40:42Z","timestamp":1725565242628},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642152931"},{"type":"electronic","value":"9783642152948"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-15294-8_1","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T08:51:46Z","timestamp":1284108706000},"page":"1-12","source":"Crossref","is-referenced-by-count":3,"title":["A Worst-Case and Practical Speedup for the RNA Co-folding Problem Using the Four-Russians Idea"],"prefix":"10.1007","author":[{"given":"Yelena","family":"Frid","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Gusfield","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/978-3-642-02441-2_21","volume-title":"Combinatorial Pattern Matching","author":"R. Backofen","year":"2009","unstructured":"Backofen, R., Landau, G.M., M\u00f6hl, M., Tsur, D., Weimann, O.: Fast RNA structure alignment for crossing input structures. In: Kucherov, G., Ukkonen, E. (eds.) CPM 2009. LNCS, vol.\u00a05577, pp. 236\u2013248. Springer, Heidelberg (2009)"},{"key":"1_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-642-02441-2_22","volume-title":"Combinatorial Pattern Matching","author":"R. Backofen","year":"2009","unstructured":"Backofen, R., Tsur, D., Zakov, S., Ziv-Ukelson, M.: Sparse RNA folding: Time and space efficient algorithms. In: Kucherov, G., Ukkonen, E. (eds.) CPM 2009. LNCS, vol.\u00a05577, pp. 249\u2013262. Springer, Heidelberg (2009)"},{"issue":"1","key":"1_CR3","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1186\/1471-2105-7-400","volume":"7","author":"R. Dowell","year":"2006","unstructured":"Dowell, R., Eddy, S.: Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics\u00a07(1), 400 (2006)","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"1_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0092-8674(02)00727-4","volume":"109","author":"S.R. Eddy","year":"2002","unstructured":"Eddy, S.R.: Computational genomics of noncoding RNA genes. Cell\u00a0109(2), 137\u2013140 (2002)","journal-title":"Cell"},{"issue":"11","key":"1_CR5","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. Nucl. Acids Res.\u00a022(11), 2079\u20132088 (1994)","journal-title":"Nucl. Acids Res."},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/978-3-642-04241-6_9","volume-title":"WABI 2009","author":"Y. Frid","year":"2009","unstructured":"Frid, Y., Gusfield, D.: A simple, practical and complete O(n $^{\\mbox{3}}$ \/log(n)) -time algorithm for RNA folding using the four russians speedup. In: Salzberg, S.L., Warnow, T. (eds.) WABI 2009. LNCS, vol.\u00a05724, pp. 97\u2013107. Springer, Heidelberg (2009)"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Gorodkin, J., Heyer, L.J., Stormo, G.D.: Finding common sequence and structure motifs in a set of RNA sequences. In: ISMB, pp. 120\u2013123 (1997)","DOI":"10.1093\/nar\/25.18.3724"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"I.L. Hofacker","year":"1994","unstructured":"Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, S.L., Tacker, M., Schuster, P.: Fast folding and comparison of RNA secondary structures. Chemical Monthly\u00a0125, 167\u2013188 (1994)","journal-title":"Chemical Monthly"},{"issue":"2","key":"1_CR9","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","volume":"317","author":"D.H. Mathews","year":"2002","unstructured":"Mathews, D.H., Turner, D.H.: Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. Journal of Molecular Biology\u00a0317(2), 191\u2013203 (2002)","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"1_CR10","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R. Nussinov","year":"1978","unstructured":"Nussinov, R., Pieczenik, G., Griggs, J.R., Kleitman, D.J.: Algorithms for loop matchings. SIAM Journal on Applied Mathematics\u00a035(1), 68\u201382 (1978)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Pedersen, J.S., Bejerano, G., Siepel, A., Rosenbloom, K., Lindblad-Toh, K., Lander, E.S., Kent, J., Miller, W., Haussler, D.: Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol.\u00a02(4), e33 (2006)","DOI":"10.1371\/journal.pcbi.0020033"},{"issue":"1","key":"1_CR12","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1471-2105-2-8","volume":"2","author":"E. Rivas","year":"2001","unstructured":"Rivas, E., Eddy, S.: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics\u00a02(1), 8 (2001)","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"1_CR13","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1186\/1471-2164-8-406","volume":"8","author":"D. Rose","year":"2007","unstructured":"Rose, D., Hackermuller, J., Washietl, S., Reiche, K., Hertel, J., FindeiSZ, S., Stadler, P., Prohaska, S.: Computational rnomics of drosophilids. BMC Genomics\u00a08(1), 406 (2007)","journal-title":"BMC Genomics"},{"issue":"5","key":"1_CR14","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 Journal on Applied Mathematics\u00a045(5), 810\u2013825 (1985)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Seemann, S.E., Gorodkin, J., Backofen, R.: Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. In: NAR (2008)","DOI":"10.1093\/nar\/gkn544"},{"issue":"2","key":"1_CR16","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1101\/gr.6887408","volume":"18","author":"E. Torarinsson","year":"2008","unstructured":"Torarinsson, E., Yao, Z., Wiklund, E.D., Bramsen, J.B., Hansen, C., Kjems, J., Tommerup, N., Ruzzo, W.L., Gorodkin, J.: Comparative genomics beyond sequence-based alignments: RNA structures in the encode regions. Genome Res.\u00a018(2), 242\u2013251 (2008)","journal-title":"Genome Res."},{"issue":"8","key":"1_CR17","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1093\/bioinformatics\/btm049","volume":"23","author":"E. Torarinsson","year":"2007","unstructured":"Torarinsson, E., Havgaard, J.H., Gorodkin, J.: Multiple structural alignment and clustering of RNA sequences. Bioinformatics\u00a023(8), 926\u2013932 (2007)","journal-title":"Bioinformatics"},{"issue":"1","key":"1_CR18","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.jmb.2004.07.018","volume":"342","author":"S. Washietl","year":"2004","unstructured":"Washietl, S., Hofacker, I.L.: Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. Journal of Molecular Biology\u00a0342(1), 19\u201330 (2004)","journal-title":"Journal of Molecular Biology"},{"key":"1_CR19","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/978-3-540-87361-7_15","volume-title":"Algorithms in Bioinformatics","author":"M. Ziv-Ukelson","year":"2008","unstructured":"Ziv-Ukelson, M., Gat-Viks, I., Wexler, Y., Shamir, R.: A faster algorithm for RNA co-folding. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS (LNBI), vol.\u00a05251, pp. 174\u2013185. Springer, Heidelberg (2008)"}],"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-15294-8_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T10:57:02Z","timestamp":1559645822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15294-8_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152931","9783642152948"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15294-8_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}