{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T11:28:26Z","timestamp":1778758106743,"version":"3.51.4"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1186\/s13015-016-0071-y","type":"journal-article","created":{"date-parts":[[2016,4,23]],"date-time":"2016-04-23T07:14:15Z","timestamp":1461395655000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Sparse RNA folding revisited: space-efficient minimum free energy structure prediction"],"prefix":"10.1186","volume":"11","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":[[2016,4,23]]},"reference":[{"issue":"1","key":"71_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-9-340","volume":"9","author":"M Andronescu","year":"2008","unstructured":"Andronescu M, Bereg V, Hoos HH, Condon A. RNA STRAND: The RNA secondary structure and statistical analysis database. BMC Bioinform. 2008;9(1):1.","journal-title":"BMC Bioinform"},{"issue":"1","key":"71_CR2","doi-asserted-by":"crossref","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 Discret Algorithms. 2011;9(1):12\u201331.","journal-title":"J Discret Algorithms"},{"issue":"6894","key":"71_CR3","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1038\/418122a","volume":"418","author":"C Dennis","year":"2002","unstructured":"Dennis C. The brave new world of RNA. Nature. 2002;418(6894):122\u20134.","journal-title":"Nature"},{"issue":"2","key":"71_CR4","doi-asserted-by":"crossref","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. 2012;10(2):1241007.","journal-title":"J Bioinform Comput Biol"},{"issue":"2","key":"71_CR5","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1002\/mrd.22272","volume":"81","author":"BJ Hale","year":"2014","unstructured":"Hale BJ, Yang CX, Ross JW. Small RNA regulation of reproductive function. Mol Reprod Dev. 2014;81(2):148\u201359.","journal-title":"Mol Reprod Dev"},{"key":"71_CR6","volume-title":"Garbage collection: algorithms for automatic dynamic memory management","author":"R Jones","year":"1996","unstructured":"Jones R, Lins RD. Garbage collection: algorithms for automatic dynamic memory management. Hoboken: Wiley; 1996."},{"key":"71_CR7","first-page":"26","volume":"6","author":"R Lorenz","year":"2011","unstructured":"Lorenz R, Bernhart SH, H\u00f6ner Zu Siederdissen C, Tafer H, Flamm C, Stadler PF, Hofacker IL. ViennaRNA package 2.0 algorithms. Mol Biol. 2011;6:26.","journal-title":"Mol Biol"},{"issue":"5","key":"71_CR8","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"DH Mathews","year":"1999","unstructured":"Mathews DH, Sabina J, Zuker M, Turner DH. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol. 1999;288(5):911\u201340.","journal-title":"J Mol Biol"},{"issue":"suppl 1","key":"71_CR9","doi-asserted-by":"crossref","first-page":"R17","DOI":"10.1093\/hmg\/ddl046","volume":"15","author":"JS Mattick","year":"2006","unstructured":"Mattick JS, Makunin IV. Non-coding RNA. Human Mol Genet. 2006;15(suppl 1):R17\u201329.","journal-title":"Human Mol Genet"},{"issue":"1","key":"71_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1748-7188-5-39","volume":"5","author":"M Mohl","year":"2010","unstructured":"Mohl M, Salari R, Will S, Backofen R, Sahinalp SC. Sparsification of RNA structure prediction including pseudoknots. Algorithms Mol Biol. 2010;5(1):1.","journal-title":"Algorithms Mol Biol"},{"issue":"11","key":"71_CR11","doi-asserted-by":"crossref","first-page":"6309","DOI":"10.1073\/pnas.77.11.6309","volume":"77","author":"R Nussinov","year":"1980","unstructured":"Nussinov R, Jacobson AB. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc Natl Acad Sci USA. 1980;77(11):6309\u201313.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"71_CR12","doi-asserted-by":"crossref","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. 2007;14(1):16\u201332.","journal-title":"J Comput Biol"},{"key":"71_CR13","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/978-3-642-12683-3_31","volume-title":"Research in computational molecular biology, lecture notes in computer science","author":"R Salari","year":"2010","unstructured":"Salari R, M\u00f6hl M, Will S, Sahinalp S, Backofen R. Time and space efficient RNA-RNA interaction prediction via sparse folding. In: Berger B, editor. Research in computational molecular biology, lecture notes in computer science. Berlin: Springer; 2010. p. 473\u201390."},{"issue":"2","key":"71_CR14","doi-asserted-by":"crossref","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. 1999;293(2):271\u201381.","journal-title":"J Mol Biol"},{"issue":"6","key":"71_CR15","first-page":"856","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 Mol Cell Biol. 2007;14(6):856\u201372.","journal-title":"J Comput Mol Cell Biol"},{"issue":"1","key":"71_CR16","doi-asserted-by":"crossref","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. 1981;9(1):133\u201348.","journal-title":"Nucleic Acids Res"},{"key":"71_CR17","doi-asserted-by":"crossref","unstructured":"Zuker M, Sankoff D. RNA secondary structures and their prediction. Bull Math Biol. 1984;46(4): 591\u2013621. http:\/\/dx.doi.org\/10.1007\/bf02459506 .","DOI":"10.1007\/BF02459506"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-016-0071-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T07:37:58Z","timestamp":1498289878000},"score":1,"resource":{"primary":{"URL":"http:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-016-0071-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,23]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["71"],"URL":"https:\/\/doi.org\/10.1186\/s13015-016-0071-y","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,23]]},"article-number":"7"}}