{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T04:54:31Z","timestamp":1779339271098,"version":"3.51.4"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,4]],"date-time":"2010-01-04T00:00:00Z","timestamp":1262563200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1186\/1748-7188-5-13","type":"journal-article","created":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T10:38:53Z","timestamp":1262687933000},"source":"Crossref","is-referenced-by-count":18,"title":["A simple, practical and complete O -time Algorithm for RNA folding using the Four-Russians Speedup"],"prefix":"10.1186","volume":"5","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","published-online":{"date-parts":[[2010,1,4]]},"reference":[{"key":"86_CR1","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R Nussinov","year":"1978","unstructured":"Nussinov R, Pieczenik G, Griggs JR, Kleitman DJ: Algorithms for Loop Matchings. SIAM Journal on Applied Mathematics. 1978, 35: 68-82. 10.1137\/0135006","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"11","key":"86_CR2","doi-asserted-by":"publisher","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. PNAS. 1980, 77 (11): 6309-6313. 10.1073\/pnas.77.11.6309","journal-title":"PNAS"},{"key":"86_CR3","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 Research. 1981, 9: 133-148. 10.1093\/nar\/9.1.133","journal-title":"Nucleic Acids Research"},{"key":"86_CR4","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0025-5564(78)90099-8","volume":"42","author":"MS Waterman","year":"1978","unstructured":"Waterman MS, Smith TF: RNA secondary structure: A complete mathematical analysis. Math Biosc. 1978, 42: 257-266. 10.1016\/0025-5564(78)90099-8","journal-title":"Math Biosc"},{"key":"86_CR5","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-642-02441-2_22","volume-title":"CPM '09: Proceedings of the 20th Annual Symposium on 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. CPM '09: Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching. 2009, 249-262. full_text. Berlin, Heidelberg: Springer-Verlag"},{"issue":"6","key":"86_CR6","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1089\/cmb.2007.R020","volume":"14","author":"Y Wexler","year":"2007","unstructured":"Wexler Y, Zilberstein CBZ, Ziv-Ukelson M: A Study of Accessible Motifs and RNA Folding Complexity. Journal of Computational Biology. 2007, 14 (6): 856-872. 10.1089\/cmb.2007.R020","journal-title":"Journal of Computational Biology"},{"issue":"2-3","key":"86_CR7","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/A:1009898029639","volume":"3","author":"T Akutsu","year":"1999","unstructured":"Akutsu T: Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-free Languages. J Comb Optim. 1999, 3 (2-3): 321-336. 10.1023\/A:1009898029639","journal-title":"J Comb Optim"},{"key":"86_CR8","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1145\/1250790.1250877","volume-title":"STOC","author":"TM Chan","year":"2007","unstructured":"Chan TM: More algorithms for all-pairs shortest paths in weighted graphs. STOC. 2007, 590-598."},{"issue":"3","key":"86_CR9","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1145\/357103.357112","volume":"2","author":"SL Graham","year":"1980","unstructured":"Graham SL, Walter L Ruzzo MH: An Improved Context-Free Recognizer. ACM Trans Program Lang Syst. 1980, 2 (3): 415-462. 10.1145\/357103.357112","journal-title":"ACM Trans Program Lang Syst"},{"key":"86_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. 1998, Cambridge University Press"},{"issue":"4","key":"86_CR11","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/BF02459506","volume":"46","author":"M Zuker","year":"1984","unstructured":"Zuker M, Sanko3 D: RNA Secondary STructures and their prediction. Bulletin of Mathematical Biology. 1984, 46 (4): 591-621.","journal-title":"Bulletin of Mathematical Biology"},{"key":"86_CR12","volume-title":"Algorithm Design","author":"J Kleinberg","year":"2005","unstructured":"Kleinberg J, Tardos E: Algorithm Design. 2005, Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc"},{"key":"86_CR13","volume-title":"Computational Molecular Biology: An Introduction","author":"P Clote","year":"2000","unstructured":"Clote P, Backofen R: Computational Molecular Biology: An Introduction. 2000, John Wiley & Sons, Ltd"},{"issue":"5","key":"86_CR14","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"IL Hofacker","year":"2002","unstructured":"Hofacker IL, Fekete M, Stadler PF: Secondary Structure Prediction for Aligned RNA Sequences. Journal of Molecular Biology. 2002, 319 (5): 1059-1066. 10.1016\/S0022-2836(02)00308-X","journal-title":"Journal of Molecular Biology"},{"issue":"20","key":"86_CR15","doi-asserted-by":"publisher","first-page":"6355","DOI":"10.1093\/nar\/gkn544","volume":"36","author":"SE Seemann","year":"2008","unstructured":"Seemann SE, Gorodkin J, Backofen R: Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. NAR. 2008, 36 (20): 6355-6362. 10.1093\/nar\/gkn544","journal-title":"NAR"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-5-13\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-5-13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-5-13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-5-13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T10:37:21Z","timestamp":1685356641000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-5-13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,4]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["86"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-5-13","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,4]]},"article-number":"13"}}