{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T13:39:28Z","timestamp":1771335568728,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,9,15]],"date-time":"2009-09-15T00:00:00Z","timestamp":1252972800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Biosci."],"published-print":{"date-parts":[[2009,11]]},"DOI":"10.1007\/s12064-009-0074-z","type":"journal-article","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T12:16:17Z","timestamp":1252930577000},"page":"211-225","source":"Crossref","is-referenced-by-count":19,"title":["On quantitative effects of RNA shape abstraction"],"prefix":"10.1007","volume":"128","author":[{"given":"Markus E.","family":"Nebel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anika","family":"Scheid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,9,15]]},"reference":[{"issue":"10","key":"74_CR1","doi-asserted-by":"crossref","first-page":"3035","DOI":"10.1093\/nar\/18.10.3035","volume":"18","author":"JP Abrahams","year":"1990","unstructured":"Abrahams JP, van den Berg M, van Batenburg E, Pleij CW (1990) Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res 18(10):3035\u20133044","journal-title":"Nucleic Acids Res"},{"key":"74_CR2","doi-asserted-by":"crossref","unstructured":"Comtet L (1974) Advanced combinatorics; the art of finite and infinite expansions. Reidel, Dordrecht","DOI":"10.1007\/978-94-010-2196-8"},{"key":"74_CR3","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","volume-title":"Computer programming and formal Systems","author":"N Chomsky","year":"1963","unstructured":"Chomsky N, Sch\u00fctzenberger MP (1963) The algebraic theorey of context-free languages. In: Braffort P, Hirschberg D (eds) Computer programming and formal systems. North-Holland, Amsterdam, pp 118\u2013161"},{"key":"74_CR4","doi-asserted-by":"crossref","first-page":"W135","DOI":"10.1093\/nar\/gkh449","volume":"32","author":"Y Ding","year":"2004","unstructured":"Ding Y, Chan C, Lawrence CE (2004) Sfold web server for statistical folding and rational design of nucleic acids. Nucleic Acids Res 32:W135\u2013W141","journal-title":"Nucleic Acids Res"},{"issue":"24","key":"74_CR5","doi-asserted-by":"crossref","first-page":"7280","DOI":"10.1093\/nar\/gkg938","volume":"31","author":"Y Ding","year":"2003","unstructured":"Ding Y, Lawrence CE (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res 31(24):7280\u20137301","journal-title":"Nucleic Acids Res"},{"key":"74_CR6","doi-asserted-by":"crossref","first-page":"11665","DOI":"10.1021\/bi00162a001","volume":"31","author":"E Dam","year":"1992","unstructured":"Dam E, Pleij K, Draper D (1992) Structural and functional aspects of RNA pseudoknots. Biochemistry 31:11665\u201311676","journal-title":"Biochemistry"},{"key":"74_CR7","doi-asserted-by":"crossref","unstructured":"Flajolet P, Sedgewick R (2009) Analytic combinatorics. Cambridge University Press, London","DOI":"10.1017\/CBO9780511801655"},{"key":"74_CR8","doi-asserted-by":"crossref","unstructured":"Greene DH, Knuth DE (1990) Mathematics for the analysis of algorithms, 3rd edn. Birkh\u00e4user, Boston","DOI":"10.1007\/978-0-8176-4729-2"},{"issue":"16","key":"74_CR9","doi-asserted-by":"crossref","first-page":"4843","DOI":"10.1093\/nar\/gkh779","volume":"32","author":"R Giegerich","year":"2004","unstructured":"Giegerich R, Vo\u00df B, Rehmsmeier M (2004) Abstract shapes of RNA. Nucleic Acids Res 32(16):4843\u20134851","journal-title":"Nucleic Acids Res"},{"key":"74_CR10","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1073\/pnas.87.2.663","volume":"87","author":"RR Gutell","year":"1990","unstructured":"Gutell RR, Woese CR (1990) Higher order structural elements in ribosomal RNAs: pseudo-knots and the use of noncanonical pairs. Proc Natl Acad Sci USA 87:663\u2013667","journal-title":"Proc Natl Acad Sci USA"},{"key":"74_CR11","unstructured":"Harrison MA (1978) Introduction to formal language theory. Addison-Wesley, Reading"},{"key":"74_CR12","doi-asserted-by":"crossref","unstructured":"Hopcroft JE, Motwani R, Ullman JD (2001) Introduction to automata theory, languages, and computation, 2nd edn. Addison-Wesley, Reading","DOI":"10.1145\/568438.568455"},{"key":"74_CR13","doi-asserted-by":"crossref","unstructured":"Janssen S, Reeder J, Giegerich R (2008) Shape based indexing for faster search of RNA family databases. BMC Bioinformatics 9(1):131","DOI":"10.1186\/1471-2105-9-131"},{"key":"74_CR14","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0893-9659(89)90007-4","volume":"2","author":"DE Knuth","year":"1989","unstructured":"Knuth DE, Wilf HS (1989) A short proof of Darboux\u2019s lemma. Appl Math Lett 2:139\u2013140","journal-title":"App Math Lett"},{"issue":"1","key":"74_CR15","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1089\/cmb.2006.0153","volume":"15","author":"WA Lorenz","year":"2008","unstructured":"Lorenz WA, Ponty Y, Clote P (2008) Asymptotics of RNA shapes. J Comput Biol 15(1):31\u201363","journal-title":"J Comput Biol"},{"key":"74_CR16","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1016\/j.bulm.2003.08.015","volume":"66","author":"ME Nebel","year":"2004","unstructured":"Nebel ME (2004) Investigation of the Bernoulli-model of RNA secondary structures. Bull Math Biol 66:925\u2013964","journal-title":"Bull Math Biol"},{"issue":"11","key":"74_CR17","doi-asserted-by":"crossref","first-page":"6309","DOI":"10.1073\/pnas.77.11.6309","volume":"77","author":"R Nussinov","year":"1980","unstructured":"Nussinov R, Jacobson AB (1980) Fast algorithms for predicting the secondary structure of single-stranded RNA. Proc Natl Acad Sci USA 77(11):6309\u20136313","journal-title":"Proc Natl Acad Sci USA"},{"key":"74_CR18","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R Nussinov","year":"1978","unstructured":"Nussinov R, Pieczenik G, Griggs JR, Kleitman DJ (1978) Algorithms for loop matchings. SIAM J Appl Math 35:68\u201382","journal-title":"SIAM J Appl Math"},{"key":"74_CR19","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0076-6879(89)80107-7","volume":"180","author":"CW Pleij","year":"1989","unstructured":"Pleij CW, Bosch L (1989) RNA pseudoknots: structure, detection, and prediction. Methods Enzymol 180:289\u2013303","journal-title":"Methods Enzymol"},{"key":"74_CR20","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0959-440X(94)90101-5","volume":"4","author":"CW Pleij","year":"1994","unstructured":"Pleij CW (1994) RNA pseudoknots. Curr Opin Struct Biol 4:337\u2013344","journal-title":"Curr Opin Struct Biol"},{"issue":"17","key":"74_CR21","doi-asserted-by":"crossref","first-page":"3516","DOI":"10.1093\/bioinformatics\/bti577","volume":"21","author":"J Reeder","year":"2005","unstructured":"Reeder J, Giegerich R (2005) Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction. Bioinformatics 21(17):3516\u20133523","journal-title":"Bioinformatics"},{"key":"74_CR22","unstructured":"Sankoff D, Kruskal JB, Mainville S, Cedergren RJ (1983) Fast algorithms to determine RNA secondary structures containing multiple loops. In: Time warps, string edits, and macromolecules: the theory and practice of sequence comparison, chap 3. Addison-Wesley, Reading, pp 93\u2013120"},{"key":"74_CR23","unstructured":"Scheid A, Nebel ME (2008) On abstract shapes of RNA. Technical report, Technische Universit\u00e4t Kaiserslautern"},{"key":"74_CR24","unstructured":"Steffen P, Vo\u00df B, Rehmsmeier M, Reeder J, Giegerich R (2006a) RNAshapes 2.1.1 manual"},{"issue":"4","key":"74_CR25","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1093\/bioinformatics\/btk010","volume":"22","author":"P Steffen","year":"2006","unstructured":"Steffen P, Vo\u00df B, Rehmsmeier M, Reeder J, Giegerich R (2006b) RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics 22(4):500\u2013503","journal-title":"Bioinformatics"},{"key":"74_CR26","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1007\/978-3-642-93287-8_50","volume":"57","author":"G Viennot","year":"1985","unstructured":"Viennot G, Vauchaussade de Chaumont M (1985) Enumeration of RNA secondary structures by complexity. Math Med Biol Lect Notes Biomath 57:360\u2013365","journal-title":"Math Med Biol Lect Notes Biomath"},{"key":"74_CR27","doi-asserted-by":"crossref","unstructured":"Vo\u00df B, Giegerich R, Rehmsmeier M (2006) Complete probabilistic analysis of RNA shapes. BMC Biol 4(5)","DOI":"10.1186\/1741-7007-4-5"},{"key":"74_CR28","first-page":"167","volume":"1","author":"MS Waterman","year":"1978","unstructured":"Waterman MS (1978) Secondary structure of single-stranded nucleic acids. Adv Math Suppl Stud 1:167\u2013212","journal-title":"Adv Math Suppl Stud"},{"key":"74_CR29","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","volume":"49","author":"S Wuchty","year":"1999","unstructured":"Wuchty S, Fontana W, Hofacker I, Schuster P (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49:145\u2013165","journal-title":"Biopolymers"},{"key":"74_CR30","unstructured":"Wilf HS (1994) Generatingfunctionology, 2nd edn. Academic Press, London"},{"key":"74_CR31","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M Zuker","year":"1981","unstructured":"Zuker M, Stiegler P (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 9:133\u2013148","journal-title":"Nucleic Acids Res"},{"key":"74_CR32","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/BF02459506","volume":"46","author":"M Zuker","year":"1984","unstructured":"Zuker M, Sankoff D (1984) RNA secondary structures and their prediction. Bull Math Biol 46:591\u2013621","journal-title":"Bull Math Biol"},{"key":"74_CR33","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1126\/science.2468181","volume":"244","author":"M Zuker","year":"1989","unstructured":"Zuker M (1989) On finding all suboptimal foldings of an RNA molecule. Science 244:48\u201352","journal-title":"Science"},{"issue":"13","key":"74_CR34","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M Zuker","year":"2003","unstructured":"Zuker M (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 31(13):3406\u20133415","journal-title":"Nucleic Acids Res"}],"container-title":["Theory in Biosciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-009-0074-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12064-009-0074-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-009-0074-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T03:33:21Z","timestamp":1559446401000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12064-009-0074-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,15]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["74"],"URL":"https:\/\/doi.org\/10.1007\/s12064-009-0074-z","relation":{},"ISSN":["1431-7613","1611-7530"],"issn-type":[{"value":"1431-7613","type":"print"},{"value":"1611-7530","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,15]]}}}