{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:50:12Z","timestamp":1743083412700,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031211744"},{"type":"electronic","value":"9783031211751"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[[2022]]},"DOI":"10.1007\/978-3-031-21175-1_3","type":"book-chapter","created":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T08:03:53Z","timestamp":1671091433000},"page":"20-31","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Accuracy of\u00a0RNA Structure Prediction Depends on\u00a0the\u00a0Pseudoknot Grammar"],"prefix":"10.1007","author":[{"given":"Dustyn","family":"Eggers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9517-5839","authenticated-orcid":false,"given":"Christian","family":"H\u00f6ner zu Siederdissen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5016-5191","authenticated-orcid":false,"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,16]]},"reference":[{"key":"3_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. Discr. Appl. Math. 104, 45\u201362 (2000). https:\/\/doi.org\/10.1016\/S0166-218X(00)00186-4","journal-title":"Discr. Appl. Math."},{"key":"3_CR2","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 Bioinf. 9, 340 (2008). https:\/\/doi.org\/10.1186\/1471-2105-9-340","journal-title":"BMC Bioinf."},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1038\/nrmicro1704","volume":"5","author":"I Brierley","year":"2007","unstructured":"Brierley, I., Pennell, S., Gilbert, R.J.: Viral RNA pseudoknots: versatile motifs in gene expression and replication. Nat. Rev. Microbiol. 5, 598\u2013610 (2007). https:\/\/doi.org\/10.1038\/nrmicro1704","journal-title":"Nat. Rev. Microbiol."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.tcs.2004.03.042","volume":"320","author":"A Condon","year":"2004","unstructured":"Condon, A., Davy, B., Rastegari, B., Zhao, S., Tarrant, F.: Classifying RNA pseudoknotted structures. Theor. Comp. Sci. 320, 35\u201350 (2004). https:\/\/doi.org\/10.1016\/j.tcs.2004.03.042","journal-title":"Theor. Comp. Sci."},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.1002\/jcc.10296","volume":"24","author":"RM Dirks","year":"2003","unstructured":"Dirks, R.M., Pierce, N.A.: A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem. 24, 1664\u20131677 (2003). https:\/\/doi.org\/10.1002\/jcc.10296","journal-title":"J. Comput. Chem."},{"key":"3_CR6","doi-asserted-by":"publisher","unstructured":"Giegerich, R., Meyer, C.: Algebraic dynamic programming. In: Kirchner, H., Ringeissen, C. (eds.) Algebraic Methodology And Software Technology (AMAST 2002), vol. 2422, pp. 243\u2013257. Springer, Berlin (2002). https:\/\/doi.org\/10.5555\/646061.676145","DOI":"10.5555\/646061.676145"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.scico.2003.12.005","volume":"51","author":"R Giegerich","year":"2004","unstructured":"Giegerich, R., Meyer, C., Steffen, P.: A discipline of dynamic programming over sequence data. Sci. Comput. Prog. 51, 215\u2013263 (2004). https:\/\/doi.org\/10.1016\/j.scico.2003.12.005","journal-title":"Sci. Comput. Prog."},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"62","DOI":"10.3390\/a7010062","volume":"7","author":"R Giegerich","year":"2014","unstructured":"Giegerich, R., Touzet, H.: Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems. Algorithms 7, 62\u2013144 (2014). https:\/\/doi.org\/10.3390\/a7010062","journal-title":"Algorithms"},{"key":"3_CR9","doi-asserted-by":"publisher","unstructured":"Lorenz, R., et al.: ViennaRNA package 2.0. Alg. Mol. Biol. 6, 26 (2011). https:\/\/doi.org\/10.1186\/1748-7188-6-26","DOI":"10.1186\/1748-7188-6-26"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1089\/106652700750050862","volume":"7","author":"RB Lyngs\u00f8","year":"2000","unstructured":"Lyngs\u00f8, R.B., Pedersen, C.N.: RNA pseudoknot prediction in energy-based models. J. Comp. Biol. 7, 409\u2013427 (2000). https:\/\/doi.org\/10.1089\/106652700750050862","journal-title":"J. Comp. Biol."},{"key":"3_CR11","doi-asserted-by":"publisher","unstructured":"Lyngs\u00f8, R.B., Pedersen, C.N.: Pseudoknots in RNA secondary structures. In: Shamir, R., Miyano, S., Sorin, I. (eds.) RECOMB 2000: Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, pp. 201\u2013209. ACM, New York (2000). https:\/\/doi.org\/10.1145\/332306.332551","DOI":"10.1145\/332306.332551"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1089\/cmb.2011.0094","volume":"19","author":"ME Nebel","year":"2012","unstructured":"Nebel, M.E., Weinberg, F.: Algebraic and combinatorial properties of common RNA pseudoknot classes with applications. J. Comp. Biol. 19, 1134\u20131150 (2012). https:\/\/doi.org\/10.1089\/cmb.2011.0094","journal-title":"J. Comp. Biol."},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-642-23038-7_22","volume-title":"Algorithms in Bioinformatics","author":"Y Ponty","year":"2011","unstructured":"Ponty, Y., Saule, C.: A combinatorial framework for designing (pseudoknotted) RNA algorithms. In: Przytycka, T.M., Sagot, M.-F. (eds.) WABI 2011. LNCS, vol. 6833, pp. 250\u2013269. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-23038-7_22"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1186\/1471-2105-5-104","volume":"5","author":"J Reeder","year":"2004","unstructured":"Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinf. 5, 104 (2004). https:\/\/doi.org\/10.1186\/1471-2105-5-104","journal-title":"BMC Bioinf."},{"key":"3_CR15","doi-asserted-by":"publisher","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 27, 1076\u20131085 (2011). https:\/\/doi.org\/10.1093\/bioinformatics\/btr090, addendum. In: Bioinformatics 28:300 (2012)","DOI":"10.1093\/bioinformatics\/btr090"},{"key":"3_CR16","doi-asserted-by":"publisher","unstructured":"Riechert, M., H\u00f6ner zu Siederdissen, C., Stadler, P.F. Algebraic dynamic programming for multiple context-free grammars. Theor. Comp. Sci. 639, 91\u2013109 (2016). https:\/\/doi.org\/10.1016\/j.tcs.2016.05.032","DOI":"10.1016\/j.tcs.2016.05.032"},{"key":"3_CR17","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.R.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285, 2053\u20132068 (1999). https:\/\/doi.org\/10.1006\/jmbi.1998.2436","journal-title":"J. Mol. Biol."},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1261\/rna.030049.111","volume":"18","author":"E Rivas","year":"2012","unstructured":"Rivas, E., Lang, R., Eddy, S.R.: A range of complex probabilistic models for RNA secondary structure prediction that include the nearest neighbor model and more. RNA 18, 193\u2013212 (2012). https:\/\/doi.org\/10.1261\/rna.030049.111","journal-title":"RNA"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-3975(91)90374-B","volume":"88","author":"H Seki","year":"1991","unstructured":"Seki, H., Matsumura, T., Fujii, M., Kasami, T.: On multiple context free grammars. Theor. Comp. Sci. 88, 191\u2013229 (1991). https:\/\/doi.org\/10.1016\/0304-3975(91)90374-B","journal-title":"Theor. Comp. Sci."},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/978-3-642-31265-6_26","volume-title":"Combinatorial Pattern Matching","author":"S Sheikh","year":"2012","unstructured":"Sheikh, S., Backofen, R., Ponty, Y.: Impact of the energy model on the complexity of RNA folding with pseudoknots. In: K\u00e4rkk\u00e4inen, J., Stoye, J. (eds.) CPM 2012. LNCS, vol. 7354, pp. 321\u2013333. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31265-6_26"},{"key":"3_CR21","doi-asserted-by":"publisher","unstructured":"H\u00f6ner zu Siederdissen, C.: Sneaking around concatMap: efficient combinators for dynamic programming. In: Proceedings of the 17th ACM SIGPLAN International Conference on Functional Programming, ICFP 2012, pp. 215\u2013226. ACM, New York (2012). https:\/\/doi.org\/10.1145\/2364527.2364559","DOI":"10.1145\/2364527.2364559"},{"key":"3_CR22","doi-asserted-by":"publisher","unstructured":"H\u00f6ner zu Siederdissen, C., Hofacker, I.L., Stadler, P.F.: Product grammars for alignment and folding. IEEE\/ACM Trans. Comp. Biol. Bioinf. 12, 507\u2013519 (2014). https:\/\/doi.org\/10.1109\/TCBB.2014.2326155","DOI":"10.1109\/TCBB.2014.2326155"},{"key":"3_CR23","doi-asserted-by":"publisher","unstructured":"H\u00f6ner zu Siederdissen, C., Prohaska, S.J., Stadler, P.F.: Algebraic dynamic programming over general data structures. BMC Bioinf. 16, S2 (2015). https:\/\/doi.org\/10.1186\/1471-2105-16-S19-S2","DOI":"10.1186\/1471-2105-16-S19-S2"},{"key":"3_CR24","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0030213","volume":"3","author":"DW Staple","year":"2005","unstructured":"Staple, D.W., Butcher, S.E.: Pseudoknots: RNA structures with diverse functions. PLoS Comp. Biol. 3, e213 (2005). https:\/\/doi.org\/10.1371\/journal.pbio.0030213","journal-title":"PLoS Comp. Biol."},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1186\/1471-2105-6-224","volume":"6","author":"P Steffen","year":"2005","unstructured":"Steffen, P., Giegerich, R.: Versatile and declarative dynamic programming using pair algebras. BMC Bioinf. 6, 224 (2005). https:\/\/doi.org\/10.1186\/1471-2105-6-224","journal-title":"BMC Bioinf."},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"D127","DOI":"10.1093\/nar\/gkn806","volume":"37","author":"M Taufer","year":"2009","unstructured":"Taufer, M., et al.: PseudoBase++: an extension of PseudoBase for easy searching, formatting, and visualization of pseudoknots. Nucl. Acids Res. 37, D127\u2013D135 (2009). https:\/\/doi.org\/10.1093\/nar\/gkn806","journal-title":"Nucl. Acids Res."},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"D280","DOI":"10.1093\/nar\/gkp892","volume":"38","author":"DH Turner","year":"2010","unstructured":"Turner, D.H., Mathews, D.H.: NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure. Nucl. Acids Res. 38, D280\u2013D282 (2010). https:\/\/doi.org\/10.1093\/nar\/gkp892","journal-title":"Nucl. Acids Res."},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"8541","DOI":"10.1093\/nar\/gkx512","volume":"45","author":"M Ward","year":"2017","unstructured":"Ward, M., Datta, A., Wise, M., Mathews, D.H.: Advanced multi-loop algorithms for RNA secondary structure prediction reveal that the simplest model is best. Nucl. Acids Res. 45, 8541\u20138550 (2017). https:\/\/doi.org\/10.1093\/nar\/gkx512","journal-title":"Nucl. Acids Res."}],"container-title":["Lecture Notes in Computer Science","Advances in Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-21175-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T08:04:21Z","timestamp":1671091461000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-21175-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031211744","9783031211751"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-21175-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"16 December 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"BSB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Brazilian Symposium on Bioinformatics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Buzios","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Brazil","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wob2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/bsb.sbc.org.br\/2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"JEMS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"23","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"43% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}