{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T09:27:35Z","timestamp":1743067655862,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662482209"},{"type":"electronic","value":"9783662482216"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48221-6_19","type":"book-chapter","created":{"date-parts":[[2015,8,27]],"date-time":"2015-08-27T14:14:31Z","timestamp":1440684871000},"page":"257-270","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Sparse RNA Folding Revisited: Space-Efficient Minimum Free Energy Prediction"],"prefix":"10.1007","author":[{"given":"Sebastian","family":"Will","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hosna","family":"Jabbari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,28]]},"reference":[{"issue":"1","key":"19_CR1","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1186\/1471-2105-9-340","volume":"9","author":"M Andronescu","year":"2008","unstructured":"Andronescu, M., Bereg, V., Hoos, H.H., Condon, A.: RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinform. 9(1), 340 (2008)","journal-title":"BMC Bioinform."},{"issue":"1","key":"19_CR2","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.jda.2010.09.001","volume":"9","author":"R Backofen","year":"2011","unstructured":"Backofen, R., Tsur, D., Zakov, S., Ziv-Ukelson, M.: Sparse RNA folding: time and space efficient algorithms. J. Discrete Algorithms 9(1), 12\u201331 (2011)","journal-title":"J. Discrete Algorithms"},{"issue":"6894","key":"19_CR3","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1038\/418122a","volume":"418","author":"C Dennis","year":"2002","unstructured":"Dennis, C.: The brave new world of RNA. Nat. 418(6894), 122\u2013124 (2002)","journal-title":"Nat."},{"issue":"2","key":"19_CR4","doi-asserted-by":"publisher","first-page":"1241007","DOI":"10.1142\/S0219720012410077","volume":"10","author":"S Dimitrieva","year":"2012","unstructured":"Dimitrieva, S., Bucher, P.: Practicality and time complexity of a sparsified RNA folding algorithm. J. Bioinform. Comput. Biol. 10(2), 1241007 (2012)","journal-title":"J. Bioinform. Comput. Biol."},{"issue":"2","key":"19_CR5","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1002\/mrd.22272","volume":"81","author":"BJ Hale","year":"2014","unstructured":"Hale, B.J., Yang, C.X., Ross, J.W.: Small RNA regulation of reproductive function. Mol. Reprod. Dev. 81(2), 148\u2013159 (2014)","journal-title":"Mol. Reprod. Dev."},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"IL Hofacker","year":"1994","unstructured":"Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, S., Tacker, M., Schuster, P.: Fast folding and comparison of RNA secondary structures. Monatshefte Chemie 125, 167\u2013188 (1994)","journal-title":"Monatshefte Chemie"},{"key":"19_CR7","unstructured":"Jones, R., Lins, R.D.: Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley (1996)"},{"issue":"1","key":"19_CR8","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/1748-7188-6-26","volume":"6","author":"R Lorenz","year":"2011","unstructured":"Lorenz, R., Bernhart, S.H., Zu Siederdissen, C.H., Tafer, H., Flamm, C., Stadler, P.F., Hofacker, I.L.: ViennaRNA Package 2.0. Algorithms Mol. Biol. 6(1), 26 (2011)","journal-title":"Algorithms Mol. Biol."},{"issue":"5","key":"19_CR9","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"DH 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. 288(5), 911\u2013940 (1999)","journal-title":"J. Mol. Biol."},{"issue":"suppl 1","key":"19_CR10","doi-asserted-by":"publisher","first-page":"R17","DOI":"10.1093\/hmg\/ddl046","volume":"15","author":"JS Mattick","year":"2006","unstructured":"Mattick, J.S., Makunin, I.V.: Non-coding RNA. Hum. Mol. Genet. 15(suppl 1), R17\u2013R29 (2006)","journal-title":"Hum. Mol. Genet."},{"issue":"1","key":"19_CR11","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1186\/1748-7188-5-39","volume":"5","author":"M M\u00f6hl","year":"2010","unstructured":"M\u00f6hl, M., Salari, R., Will, S., Backofen, R., Sahinalp, S.C.: Sparsification of RNA structure prediction including pseudoknots. Algorithms Mol. Biol. 5(1), 39 (2010)","journal-title":"Algorithms Mol. Biol."},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Nussinov, R., Jacobson, A.B.: Fast algorithm for predicting the secondary structure of single-stranded RNA. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 77, issue no. 11, pp. 6309\u20136313 (1980)","DOI":"10.1073\/pnas.77.11.6309"},{"issue":"1","key":"19_CR13","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1089\/cmb.2006.0108","volume":"14","author":"B Rastegari","year":"2007","unstructured":"Rastegari, B., Condon, A.: Parsing nucleic acid pseudoknotted secondary structure: algorithm and applications. J. Comput. Biol. 14(1), 16\u201332 (2007)","journal-title":"J. Comput. Biol."},{"key":"19_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/978-3-642-12683-3_31","volume-title":"Research in Computational Molecular Biology","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. 6044, pp. 473\u2013490. Springer, Heidelberg (2010)"},{"issue":"5","key":"19_CR15","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 J. Appl. Math. 45(5), 810\u2013825 (1985). http:\/\/dx.doi.org\/10.1137\/0145048","journal-title":"SIAM J. Appl. Math."},{"issue":"2","key":"19_CR16","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1006\/jmbi.1999.3001","volume":"293","author":"I Tinoco","year":"1999","unstructured":"Tinoco, I., Bustamante, C.: How RNA folds. J. Mol. Biol. 293(2), 271\u2013281 (1999)","journal-title":"J. Mol. Biol."},{"issue":"6","key":"19_CR17","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1089\/cmb.2007.R020","volume":"14","author":"Y Wexler","year":"2007","unstructured":"Wexler, Y., Zilberstein, C., Ziv-Ukelson, M.: A study of accessible motifs and RNA folding complexity. J. Comput. Biol. J. Comput. Mol. Cell Biol. 14(6), 856\u2013872 (2007)","journal-title":"J. Comput. Biol. J. Comput. Mol. Cell Biol."},{"issue":"1","key":"19_CR18","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 Res. 9(1), 133\u2013148 (1981)","journal-title":"Nucleic Acids Res."},{"issue":"4","key":"19_CR19","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/BF02459506","volume":"46","author":"M Zuker","year":"1984","unstructured":"Zuker, M., Sankoff, D.: RNA secondary structures and their prediction. Bull. Math. Biol. 46(4), 591\u2013621 (1984). http:\/\/dx.doi.org\/10.1007\/bf02459506","journal-title":"Bull. Math. Biol."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48221-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,16]],"date-time":"2023-02-16T21:58:30Z","timestamp":1676584710000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-48221-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662482209","9783662482216"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48221-6_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}