{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T04:11:15Z","timestamp":1777522275518,"version":"3.51.4"},"reference-count":26,"publisher":"SAGE Publications","issue":"10","license":[{"start":{"date-parts":[[2011,5,6]],"date-time":"2011-05-06T00:00:00Z","timestamp":1304640000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2011,5,6]],"date-time":"2011-05-06T00:00:00Z","timestamp":1304640000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Computational Biology"],"published-print":{"date-parts":[[2011,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    In 2004, Condon and coauthors gave a hierarchical classification of exact RNA structure prediction algorithms according to the generality of structure classes that they handle. We complete this classification by adding two recent prediction algorithms. More importantly, we precisely quantify the hierarchy by giving closed or asymptotic formulas for the theoretical number of structures of given size\n                    <jats:italic toggle=\"yes\">n<\/jats:italic>\n                    in all the classes but one. This allows us to assess the tradeoff between the expressiveness and the computational complexity of RNA structure prediction algorithms.\n                  <\/jats:p>","DOI":"10.1089\/cmb.2010.0086","type":"journal-article","created":{"date-parts":[[2011,5,6]],"date-time":"2011-05-06T23:48:45Z","timestamp":1304725725000},"page":"1339-1351","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":8,"title":["Counting RNA Pseudoknotted Structures"],"prefix":"10.1177","volume":"18","author":[{"given":"C\u00e9dric","family":"Saule","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris-Sud and CNRS","place":["France"]},{"name":"Parc Orsay Universit\u00e9","place":["France"]}]},{"given":"Mireille","family":"R\u00e9gnier","sequence":"additional","affiliation":[{"name":"Parc Orsay Universit\u00e9","place":["France"]},{"name":"LIX, Ecole Polytechnique and CNRS, Palaiseau Cedex, France."}]},{"given":"Jean-Marc","family":"Steyaert","sequence":"additional","affiliation":[{"name":"Parc Orsay Universit\u00e9","place":["France"]},{"name":"LIX, Ecole Polytechnique and CNRS, Palaiseau Cedex, France."}]},{"given":"Alain","family":"Denise","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Sud and CNRS","place":["France"]},{"name":"Universit\u00e9 Paris-Sud and CNRS","place":["France"]},{"name":"Parc Orsay Universit\u00e9","place":["France"]}]}],"member":"179","published-online":{"date-parts":[[2011,5,6]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00186-4"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1261\/rna.1429009"},{"key":"e_1_3_3_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.03.042"},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.10296"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548304006315"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801655"},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90226-7"},{"key":"e_1_3_3_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00073-0"},{"key":"e_1_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2008.04.002"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.08.004"},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.0153"},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652700750050862"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652702760138628"},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/0135006"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl113"},{"key":"e_1_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-5-104"},{"key":"e_1_3_3_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1998.2436"},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.13.1197"},{"key":"e_1_3_3_20_1","volume-title":"The Encyclopedia of Integer Sequences","author":"Sloane N.J.A.","year":"1995","unstructured":"Sloane N.J.A., , Plouffe S. 1995. The Encyclopedia of Integer Sequences. Academic Press: New York."},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1963-029-x"},{"key":"e_1_3_3_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00090-5"},{"key":"e_1_3_3_23_1","first-page":"360","article-title":"Enumeration of RNA's secondary structures by complexity","author":"Vauchaussade de Chaumont M.","year":"1985","unstructured":"Vauchaussade de Chaumont M., , Viennot X.G. 1985. Enumeration of RNA's secondary structures by complexity. Lect. Notes Biomath, fifty-seven:360\u2013365.","journal-title":"Lect. Notes Biomath"},{"key":"e_1_3_3_24_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.168103"},{"key":"e_1_3_3_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90050-7"},{"key":"e_1_3_3_26_1","first-page":"167","article-title":"Secondary structure of single-stranded nucleic acids","volume":"1","author":"Waterman M.S.","year":"1978","unstructured":"Waterman M.S. 1978. Secondary structure of single-stranded nucleic acids. Adv. Math. Suppl. Studies, 1:167\u2013212.","journal-title":"Adv. Math. Suppl. Studies"},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/9.1.133"}],"container-title":["Journal of Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1089\/cmb.2010.0086","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1089\/cmb.2010.0086","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1089\/cmb.2010.0086","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T16:16:55Z","timestamp":1777393015000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1089\/cmb.2010.0086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,6]]},"references-count":26,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2011,10,1]]}},"alternative-id":["10.1089\/cmb.2010.0086"],"URL":"https:\/\/doi.org\/10.1089\/cmb.2010.0086","relation":{},"ISSN":["1066-5277","1557-8666"],"issn-type":[{"value":"1066-5277","type":"print"},{"value":"1557-8666","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,6]]}}}