{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:00:07Z","timestamp":1725890407105},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642312649"},{"type":"electronic","value":"9783642312656"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31265-6_26","type":"book-chapter","created":{"date-parts":[[2012,6,12]],"date-time":"2012-06-12T03:28:23Z","timestamp":1339471703000},"page":"321-333","source":"Crossref","is-referenced-by-count":13,"title":["Impact of the Energy Model on the Complexity of RNA Folding with Pseudoknots"],"prefix":"10.1007","author":[{"given":"Saad","family":"Sheikh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Backofen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Ponty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1-3","key":"26_CR1","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 Appl. Math.\u00a0104(1-3), 45\u201362 (2000)","journal-title":"Discrete Appl. Math."},{"key":"26_CR2","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/11415770_12","volume-title":"Research in Computational Molecular Biology","author":"C. Alkan","year":"2005","unstructured":"Alkan, C., Karako\u00e7, E., Nadeau, J.H., \u015eahinalp, S.C., Zhang, K.: RNA-RNA Interaction Prediction and Antisense RNA Target Search. In: Miyano, S., Mesirov, J., Kasif, S., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03500, pp. 152\u2013171. Springer, Heidelberg (2005)"},{"key":"26_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-642-02158-9_6","volume-title":"Algorithmic Aspects in Information and Management","author":"M.V. Ashley","year":"2009","unstructured":"Ashley, M.V., Berger-Wolf, T.Y., Chaovalitwongse, W., Dasgupta, B., Khokhar, A., Sheikh, S.: On Approximating an Implicit Cover Problem in Biology. In: Goldberg, A.V., Zhou, Y. (eds.) AAIM 2009. LNCS, vol.\u00a05564, pp. 43\u201354. Springer, Heidelberg (2009)"},{"issue":"suppl. 2","key":"26_CR4","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1093\/nar\/gkq432","volume":"38","author":"E. Bindewald","year":"2010","unstructured":"Bindewald, E., Kluth, T., Shapiro, B.A.: Cylofold: secondary structure prediction including pseudoknots. Nucleic Acids Research\u00a038(suppl. 2), W368\u2013W372 (2010)","journal-title":"Nucleic Acids Research"},{"key":"26_CR5","unstructured":"Bon, M.: Pr\u00e9diction de structures secondaires d\u2019ARN avec pseudo-noeuds. Ph.D. thesis, Ecole Polytechnique (September 2009)"},{"key":"26_CR6","unstructured":"Cary, R.B., Stormo, G.D.: Graph-theoretic approach to RNA modeling using comparative data. In: Proceedings International Conference on Intelligent Systems for Molecular Biology, vol.\u00a03, pp. 75\u201380 (1995)"},{"issue":"4","key":"26_CR7","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1137\/0204035","volume":"4","author":"M.R. Garey","year":"1975","unstructured":"Garey, M.R., Johnson, D.S.: Complexity results for multiprocessor scheduling under resource constraints. SIAM Journal on Computing\u00a04(4), 397\u2013411 (1975)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"26_CR8","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1093\/nar\/gkg006","volume":"31","author":"S. Griffiths-Jones","year":"2003","unstructured":"Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A., Eddy, S.R.: Rfam: an RNA family database. Nucleic Acids Research\u00a031(1), 439\u2013441 (2003)","journal-title":"Nucleic Acids Research"},{"issue":"6","key":"26_CR9","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1089\/106652703322756186","volume":"10","author":"S. Ieong","year":"2003","unstructured":"Ieong, S., Kao, M.-Y., Lam, T.W., Sung, W.-K., Yiu, S.-M.: Predicting RNA secondary structures with arbitrary pseudoknots by maximizing the number of stacking pairs. Journal of Computational Biology\u00a010(6), 981\u2013995 (2003)","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"26_CR10","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1109\/TCBB.2008.109","volume":"7","author":"M. Jiang","year":"2010","unstructured":"Jiang, M.: Approximation algorithms for predicting RNA secondary structures with arbitrary pseudoknots. IEEE\/ACM Trans. Comput. Biology Bioinform.\u00a07(2), 323\u2013332 (2010)","journal-title":"IEEE\/ACM Trans. Comput. Biology Bioinform."},{"key":"26_CR11","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-540-74126-8_29","volume-title":"Algorithms in Bioinformatics","author":"C. Liu","year":"2007","unstructured":"Liu, C., Song, Y., Shapiro, L.: RNA Folding Including Pseudoknots: A New Parameterized Algorithm and Improved Upper Bound. In: Giancarlo, R., Hannenhalli, S. (eds.) WABI 2007. LNCS (LNBI), vol.\u00a04645, pp. 310\u2013322. Springer, Heidelberg (2007)"},{"issue":"3-4","key":"26_CR12","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1089\/106652700750050862","volume":"7","author":"R.B. Lyngs\u00f8","year":"2000","unstructured":"Lyngs\u00f8, R.B., Pedersen, C.N.: RNA pseudoknot prediction in energy-based models. J. Comput. Biol.\u00a07(3-4), 409\u2013427 (2000)","journal-title":"J. Comput. Biol."},{"key":"26_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1007\/978-3-540-27836-8_77","volume-title":"Automata, Languages and Programming","author":"R.B. Lyngs\u00f8","year":"2004","unstructured":"Lyngs\u00f8, R.B.: Complexity of Pseudoknot Prediction in Simple Models. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 919\u2013931. Springer, Heidelberg (2004)"},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"6903","DOI":"10.1073\/pnas.77.11.6309","volume":"77","author":"R. Nussinov","year":"1980","unstructured":"Nussinov, R., Jacobson, A.: Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl. Acad. Sci. U S A\u00a077, 6903\u20136913 (1980)","journal-title":"Proc. Natl. Acad. Sci. U S A"},{"issue":"8","key":"26_CR15","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1093\/bioinformatics\/btr090","volume":"27","author":"C.M. Reidys","year":"2011","unstructured":"Reidys, C.M., Huang, F.W.D., Andersen, J.E., Penner, R.C., Stadler, P.F., Nebel, M.E.: Topology and prediction of RNA pseudoknots. Bioinformatics\u00a027(8), 1076\u20131085 (2011)","journal-title":"Bioinformatics"},{"key":"26_CR16","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.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol.\u00a0285, 2053\u20132068 (1999)","journal-title":"J. Mol. Biol."},{"issue":"8","key":"26_CR17","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1093\/bioinformatics\/14.8.691","volume":"14","author":"J.E. Tabaska","year":"1998","unstructured":"Tabaska, J.E., Cary, R.B., Gabow, H.N., Stormo, G.D.: An RNA folding method capable of identifying pseudoknots and base triples. Bioinformatics\u00a014(8), 691\u2013699 (1998)","journal-title":"Bioinformatics"},{"key":"26_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/978-3-642-15294-8_5","volume-title":"Algorithms in Bioinformatics","author":"C. Theis","year":"2010","unstructured":"Theis, C., Janssen, S., Giegerich, R.: Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs. In: Moulton, V., Singh, M. (eds.) WABI 2010. LNCS, vol.\u00a06293, pp. 52\u201364. Springer, Heidelberg (2010)"},{"issue":"13","key":"26_CR19","first-page":"4250","volume":"31","author":"H. Yang","year":"2003","unstructured":"Yang, H., Jossinet, F., Leontis, N., Chen, L., Westbrook, J., Berman, H., Westhof, E.: Tools for the automatic identification and classification of rna base pairs. Nucleic Acids Research\u00a031(13), 4250\u20134263 (2003)","journal-title":"Nucleic Acids Research"},{"key":"26_CR20","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s00285-007-0124-4","volume":"56","author":"J. Zhao","year":"2008","unstructured":"Zhao, J., Malmberg, R., Cai, L.: Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition. Journal of Mathematical Biology\u00a056, 145\u2013159 (2008)","journal-title":"Journal of Mathematical Biology"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31265-6_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T00:41:52Z","timestamp":1558312912000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31265-6_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642312649","9783642312656"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31265-6_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}