{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:53:58Z","timestamp":1725537238441},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642042409"},{"type":"electronic","value":"9783642042416"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-04241-6_9","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T17:56:16Z","timestamp":1252950976000},"page":"97-107","source":"Crossref","is-referenced-by-count":7,"title":["A Simple, Practical and Complete $O(\\frac{n^3}{ \\log n})$ -Time Algorithm for RNA Folding Using the Four-Russians Speedup"],"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":[{"issue":"2-3","key":"9_CR1","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.\u00a03(2-3), 321\u2013336 (1999)","journal-title":"J. Comb. Optim."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Backofen, R., Tsur, D., Zakov, S., Ziv-Ukelson, M.: Sparse RNA folding: Time and space efficient algorithms. In: CPM 2009 (2009)","DOI":"10.1007\/978-3-642-02441-2_22"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Chan, T.M.: More algorithms for all-pairs shortest paths in weighted graphs. In: STOC, pp. 590\u2013598 (2007)","DOI":"10.1145\/1250790.1250877"},{"key":"9_CR4","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, S.R., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge (1998)"},{"issue":"3","key":"9_CR5","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1145\/357103.357112","volume":"2","author":"S.L. Graham","year":"1980","unstructured":"Graham, S.L.: An improved context-free recognizer. ACM Trans. Program. Lang. Syst.\u00a02(3), 415\u2013462 (1980)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"5","key":"9_CR6","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"I.L. Hofacker","year":"2002","unstructured":"Hofacker, I.L., Fekete, M., Stadler, P.F.: Secondary structure prediction for aligned RNA sequences. Journal of Molecular Biology\u00a0319(5), 1059\u20131066 (2002)","journal-title":"Journal of Molecular Biology"},{"key":"9_CR7","volume-title":"Algorithm Design","author":"J. Kleinberg","year":"2005","unstructured":"Kleinberg, J., Tardos, E.: Algorithm Design. Addison-Wesley Longman Publishing Co., Inc., Boston (2005)"},{"issue":"11","key":"9_CR8","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, A.B.: Fast algorithm for predicting the secondary structure of single-stranded RNA. PNAS\u00a077(11), 6309\u20136313 (1980)","journal-title":"PNAS"},{"issue":"1","key":"9_CR9","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":"9_CR10","doi-asserted-by":"crossref","unstructured":"Seemann, S.E., Gorodkin, J., Backofen, R.: Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. NAR (2008)","DOI":"10.1093\/nar\/gkn544"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0025-5564(78)90099-8","volume":"42","author":"M.S. Waterman","year":"1978","unstructured":"Waterman, M.S., Smith, T.F.: RNA secondary structure: A complete mathematical analysis. Math. Biosc.\u00a042, 257\u2013266 (1978)","journal-title":"Math. Biosc."},{"issue":"6","key":"9_CR12","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.B.-Z., Ziv-Ukelson, M.: A study of accessible motifs and RNA folding complexity. Journal of Computational Biology\u00a014(6), 856\u2013872 (2007)","journal-title":"Journal of Computational Biology"},{"issue":"4","key":"9_CR13","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. Bulletin of Mathematical Biology\u00a046(4), 591\u2013621 (1984)","journal-title":"Bulletin of Mathematical Biology"},{"issue":"1","key":"9_CR14","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\u00a09(1), 133\u2013148 (1981)","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-04241-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T15:19:52Z","timestamp":1558538392000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04241-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642042409","9783642042416"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04241-6_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}