{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:40:28Z","timestamp":1725565228187},"publisher-location":"Berlin, Heidelberg","reference-count":20,"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_4","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T08:51:46Z","timestamp":1284108706000},"page":"40-51","source":"Crossref","is-referenced-by-count":3,"title":["Sparsification of RNA Structure Prediction Including Pseudoknots"],"prefix":"10.1007","author":[{"given":"Mathias","family":"M\u00f6hl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raheleh","family":"Salari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Will","sequence":"additional","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":"4","key":"4_CR1","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/j.cell.2009.02.007","volume":"136","author":"P.A. Sharp","year":"2009","unstructured":"Sharp, P.A.: The centrality of RNA. Cell\u00a0136(4), 577\u2013580 (2009)","journal-title":"Cell"},{"issue":"5871","key":"4_CR2","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1126\/science.1155472","volume":"319","author":"P.P. Amaral","year":"2008","unstructured":"Amaral, P.P., Dinger, M.E., Mercer, T.R., Mattick, J.S.: The eukaryotic genome as an RNA machine. Science\u00a0319(5871), 1787\u20131789 (2008)","journal-title":"Science"},{"issue":"6","key":"4_CR3","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1101\/gr.5650707","volume":"17","author":"S. Washietl","year":"2007","unstructured":"Washietl, S., Pedersen, J.S., Korbel, J.O., Stocsits, C., Gruber, A.R., Hackermuller, J., Hertel, J., Lindemeyer, M., Reiche, K., Tanzer, A., Ucla, C., Wyss, C., Antonarakis, S.E., Denoeud, F., Lagarde, J., Drenkow, J., Kapranov, P., Gingeras, T.R., Guigo, R., Snyder, M., Gerstein, M.B., Reymond, A., Hofacker, I.L., Stadler, P.F.: Structured RNAs in the ENCODE selected regions of the human genome. Genome Res.\u00a017(6), 852\u2013864 (2007)","journal-title":"Genome Res."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Mattick, J.S., Makunin, I.V.: Non-coding RNA. Hum. Mol. Genet.\u00a015 Spec No. 1, R17\u2013R29 (2006)","DOI":"10.1093\/hmg\/ddl046"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Staple, D.W., Butcher, S.E.: Pseudoknots: RNA structures with diverse functions. PLoS Biol.\u00a03(6), e213 (2005)","DOI":"10.1371\/journal.pbio.0030213"},{"issue":"26","key":"4_CR6","doi-asserted-by":"publisher","first-page":"15310","DOI":"10.1073\/pnas.2536430100","volume":"100","author":"A. Xayaphoummine","year":"2003","unstructured":"Xayaphoummine, A., Bucher, T., Thalmann, F., Isambert, H.: Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations. Proc. Natl. Acad. Sci. USA\u00a0100(26), 15310\u201315315 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Lyngso, R.B., Pedersen, C.N.S.: Pseudoknots in RNA secondary structures. In: Proc. of the Fourth Annual International Conferences on Computational Molecular Biology (RECOMB 2000). ACM Press, New York (2000) (BRICS Report Series RS-00-1)","DOI":"10.1145\/332306.332551"},{"issue":"5","key":"4_CR8","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. Journal of Molecular Biology\u00a0285(5), 2053\u20132068 (1999)","journal-title":"Journal of Molecular Biology"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Uemura, Y., Hasegawa, A., Kobayashi, S., Yokomori, T.: Tree adjoining grammars for RNA structure prediction. Theoretical Computer Science\u00a0210, 277\u2013303 (1999) (Paper as Print Copy)","DOI":"10.1016\/S0304-3975(98)00090-5"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"T. Akutsu","year":"2000","unstructured":"Akutsu, T.: Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Applied Mathematics\u00a0104, 45\u201362 (2000)","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR11","first-page":"239","volume-title":"APBC 2004: Proceedings of the second conference on Asia-Pacific bioinformatics","author":"J.S. Deogun","year":"2004","unstructured":"Deogun, J.S., Donis, R., Komina, O., Ma, F.: RNA secondary structure prediction with simple pseudoknots. In: APBC 2004: Proceedings of the second conference on Asia-Pacific bioinformatics, pp. 239\u2013246. Australian Computer Society, Inc., Darlinghurst (2004)"},{"issue":"13","key":"4_CR12","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. J. Comput. Chem.\u00a024(13), 1664\u20131677 (2003)","journal-title":"J. Comput. Chem."},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1186\/1471-2105-5-104","volume":"5","author":"J. Reeder","year":"2004","unstructured":"Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics\u00a05, 104 (2004)","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"4_CR14","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.tcs.2004.03.042","volume":"320","author":"A. Condon","year":"2004","unstructured":"Condon, A., Davy, B., Rastegari, B., Zhao, S., Tarrant, F.: Classifying RNA pseudoknotted structures. Theoretical Computer Science\u00a0320(1), 35\u201350 (2004)","journal-title":"Theoretical Computer Science"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"M\u00f6hl, M., Will, S., Backofen, R.: Lifting prediction to alignment of RNA pseudoknots. Journal of Computational Biology (2010) (accepted)","DOI":"10.1089\/cmb.2009.0168"},{"key":"4_CR16","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/11732990_40","volume-title":"Research in Computational Molecular Biology","author":"Y. Wexler","year":"2006","unstructured":"Wexler, Y., Zilberstein, C.B.Z., Ziv-Ukelson, M.: A study of accessible motifs and rna folding complexity. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M.S. (eds.) RECOMB 2006. LNCS (LNBI), vol.\u00a03909, pp. 473\u2013487. Springer, Heidelberg (2006)"},{"key":"4_CR17","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)"},{"key":"4_CR18","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)"},{"key":"4_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/978-3-642-12683-3_31","volume-title":"RECOMB 2010","author":"R. Salari","year":"2010","unstructured":"Salari, R., M\u00f6hl, M., Will, S., Sahinalp, S.C., Backofen, R.: Time and space efficient RNA-RNA interaction prediction via sparse folding. In: Berger, B. (ed.) RECOMB 2010. LNCS, vol.\u00a06044, pp. 473\u2013490. Springer, Heidelberg (2010)"},{"issue":"1","key":"4_CR20","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1093\/nar\/28.1.201","volume":"28","author":"F.H. Batenburg van","year":"2000","unstructured":"van Batenburg, F.H., Gultyaev, A.P., Pleij, C.W., Ng, J., Oliehoek, J.: Pseudobase: a database with RNA pseudoknots. Nucleic Acids Research\u00a028(1), 201\u2013204 (2000)","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-15294-8_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T10:57:30Z","timestamp":1559645850000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15294-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152931","9783642152948"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15294-8_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}