{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:03:55Z","timestamp":1740096235548,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":56,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642230370"},{"type":"electronic","value":"9783642230387"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-23038-7_22","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T09:06:43Z","timestamp":1314695203000},"page":"250-269","source":"Crossref","is-referenced-by-count":11,"title":["A Combinatorial Framework for Designing (Pseudoknotted) RNA Algorithms"],"prefix":"10.1007","author":[{"given":"Yann","family":"Ponty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9dric","family":"Saule","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1-3","key":"22_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":"22_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)"},{"issue":"3","key":"22_CR3","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/j.jmb.2003.12.041","volume":"336","author":"M. Andronescu","year":"2004","unstructured":"Andronescu, M., Fejes, A.P., Hutter, F., Hoos, H.H., Condon, A.: A New Algorithm for RNA Secondary Structure Design. J. Mol. Biol.\u00a0336(3), 607\u2013624 (2004)","journal-title":"J. Mol. Biol."},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1093\/bioinformatics\/btf868","volume":"19","author":"M. Bekaert","year":"2003","unstructured":"Bekaert, M., Bidou, L., Denise, A., Duchateau-Nguyen, G., Forest, J., Froidevaux, C., Hatin, I., Rousset, J., Termier, M.: Towards a computational model for \u2013 1 eukaryotic frameshifting sites. Bioinformatics\u00a019, 327\u2013335 (2003)","journal-title":"Bioinformatics"},{"issue":"2","key":"22_CR5","first-page":"125","volume":"10","author":"M. Bousquet-M\u00e9lou","year":"2008","unstructured":"Bousquet-M\u00e9lou, M., Ponty, Y.: Culminating paths. Discrete Mathematics and Theoretical Computer Science\u00a010(2), 125\u2013152 (2008)","journal-title":"Discrete Mathematics and Theoretical Computer Science"},{"issue":"9","key":"22_CR6","doi-asserted-by":"publisher","first-page":"2634","DOI":"10.1093\/nar\/gkl346","volume":"34","author":"S. Cao","year":"2006","unstructured":"Cao, S., Chen, S.J.: Predicting RNA pseudoknot folding thermodynamics. Nucleic Acids Res.\u00a034(9), 2634\u20132652 (2006)","journal-title":"Nucleic Acids Res."},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1261\/rna.1429009","volume":"15","author":"S. Cao","year":"2009","unstructured":"Cao, S., Chen, S.J.: Predicting structured and stabilities for H-type pseudoknots with interhelix loop. RNA\u00a015, 696\u2013706 (2009)","journal-title":"RNA"},{"issue":"6","key":"22_CR8","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1089\/cmb.2008.0219","volume":"16","author":"H.L. Chen","year":"2009","unstructured":"Chen, H.L., Condon, A., Jabbari, H.: An O(n(5)) algorithm for MFE prediction of kissing hairpins and 4-chains in nucleic acids. Journal of Computational Biology\u00a016(6), 803\u2013815 (2009)","journal-title":"Journal of Computational Biology"},{"issue":"1","key":"22_CR9","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. Theoretical Computer Science\u00a0320(1), 35\u201350 (2004)","journal-title":"Theoretical Computer Science"},{"issue":"40-42","key":"22_CR10","doi-asserted-by":"publisher","first-page":"3527","DOI":"10.1016\/j.tcs.2010.05.010","volume":"411","author":"A. Denise","year":"2010","unstructured":"Denise, A., Ponty, Y., Termier, M.: Controlled non uniform random generation of decomposable structures. Theoretical Computer Science\u00a0411(40-42), 3527\u20133552 (2010)","journal-title":"Theoretical Computer Science"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1261\/rna.2500605","volume":"11","author":"Y. Ding","year":"2005","unstructured":"Ding, Y., Chan, C.Y., Lawrence, C.E.: RNA secondary structure prediction by centroids in a boltzmann weighted ensemble. RNA\u00a011, 1157\u20131166 (2005)","journal-title":"RNA"},{"issue":"24","key":"22_CR12","doi-asserted-by":"publisher","first-page":"7280","DOI":"10.1093\/nar\/gkg938","volume":"31","author":"Y. Ding","year":"2003","unstructured":"Ding, Y., Lawrence, E.: A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res.\u00a031(24), 7280\u20137301 (2003)","journal-title":"Nucleic Acids Res."},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.1002\/jcc.10296","volume":"24","author":"R. Dirks","year":"2003","unstructured":"Dirks, R., Pierce, N.: A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem.\u00a024, 1664\u20131677 (2003)","journal-title":"J. Comput. Chem."},{"issue":"14","key":"22_CR14","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1093\/bioinformatics\/btl246","volume":"22","author":"C.B. Do","year":"2006","unstructured":"Do, C.B., Woods, D.A., Batzoglou, S.: CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics\u00a022(14), e90\u2013e98 (2006)","journal-title":"Bioinformatics"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Ferr\u00e8, F., Ponty, Y., Lorenz, W.A., Clote, P.: DIAL: A web server for the pairwise alignment of two RNA 3-dimensional structures using nucleotide, dihedral angle and base pairing similarities. Nucleic Acids Res. 35 (Web server issue), W659\u2013W668 (July 2007)","DOI":"10.1093\/nar\/gkm334"},{"issue":"1-3","key":"22_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0303-2647(93)90058-K","volume":"30","author":"A.V. Finkelstein","year":"1993","unstructured":"Finkelstein, A.V., Roytberg, M.A.: Computation of biopolymers: a general approach to different problems. Biosystems\u00a030(1-3), 1\u201319 (1993)","journal-title":"Biosystems"},{"key":"22_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0304-3975(94)90226-7","volume":"132","author":"P. Flajolet","year":"1994","unstructured":"Flajolet, P., Zimmermann, P., Van Cutsem, B.: Calculus for the random generation of labelled combinatorial structures. Theoretical Computer Science\u00a0132, 1\u201335 (1994), a preliminary version is available in INRIA Research Report RR-1830","journal-title":"Theoretical Computer Science"},{"key":"22_CR18","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0304-3975(87)90011-9","volume":"49","author":"P. Flajolet","year":"1987","unstructured":"Flajolet, P.: Analytic models and ambiguity of context-free languages. Theoretical Computer Science\u00a049, 283\u2013309 (1987)","journal-title":"Theoretical Computer Science"},{"issue":"8","key":"22_CR19","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1093\/bioinformatics\/16.8.665","volume":"16","author":"R. Giegerich","year":"2000","unstructured":"Giegerich, R.: A systematic approach to dynamic programming in bioinformatics. Bioinformatics\u00a016(8), 665\u2013677 (2000)","journal-title":"Bioinformatics"},{"issue":"4","key":"22_CR20","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1093\/bioinformatics\/btn601","volume":"25","author":"M. Hamada","year":"2009","unstructured":"Hamada, M., Kiryu, H., Sato, K., Mituyama, T., Asai, K.: Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics\u00a025(4), 465\u2013473 (2009)","journal-title":"Bioinformatics"},{"issue":"12","key":"22_CR21","doi-asserted-by":"publisher","first-page":"4063","DOI":"10.1093\/nar\/gkp276","volume":"37","author":"A.O. Harmanci","year":"2009","unstructured":"Harmanci, A.O., Sharma, G., Mathews, D.H.: Stochastic sampling of the rna structural alignment space. Nucleic Acids Res.\u00a037(12), 4063\u20134075 (2009)","journal-title":"Nucleic Acids Res."},{"issue":"13","key":"22_CR22","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"I.L. Hofacker","year":"2003","unstructured":"Hofacker, I.L.: Vienna RNA secondary structure server. Nucleic Acids Res.\u00a031(13), 3429\u20133431 (2003)","journal-title":"Nucleic Acids Res."},{"issue":"11","key":"22_CR23","doi-asserted-by":"publisher","first-page":"1549","DOI":"10.1089\/cmb.2008.0194","volume":"16","author":"F.W.D. Huang","year":"2009","unstructured":"Huang, F.W.D., Peng, W.W.J., Reidys, C.M.: Folding 3-noncrossing rna pseudoknot structures. J. Comput. Biol.\u00a016(11), 1549\u20131575 (2009)","journal-title":"J. Comput. Biol."},{"issue":"2","key":"22_CR24","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1093\/bioinformatics\/btp635","volume":"26","author":"F.W.D. Huang","year":"2010","unstructured":"Huang, F.W.D., Qin, J., Reidys, C.M., Stadler, P.F.: Target prediction and a statistical sampling algorithm for RNA-RNA interaction. Bioinformatics\u00a026(2), 175\u2013181 (2010)","journal-title":"Bioinformatics"},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"Kucherov, G., Noe, L., Ponty, Y.: Estimating seed sensibility on homogenous alignments. In: IEEE (ed.) Proceedings of Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE 2004), p. 387 (2004)","DOI":"10.1109\/BIBE.2004.1317369"},{"key":"22_CR26","first-page":"143","volume-title":"Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology","author":"F. Lefebvre","year":"1996","unstructured":"Lefebvre, F.: A grammar-based unification of several alignment and folding algorithms. In: Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, pp. 143\u2013154. AAAI Press, Menlo Park (1996)"},{"key":"22_CR27","unstructured":"Lefebvre, F.: Grammaires S-attribu\u00e9es multi-bandes et applications \u00e0 l\u2019analyse automatique de s\u00e9quences biologiques. Ph.D. thesis, \u00c9cole Polytechnique (1997)"},{"issue":"1","key":"22_CR28","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1261\/rna.2208106","volume":"12","author":"A. Lescoute","year":"2006","unstructured":"Lescoute, A., Westhof, E.: Topology of three-way junctions in folded RNAs. RNA\u00a012(1), 83\u201393 (2006)","journal-title":"RNA"},{"issue":"1","key":"22_CR29","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1089\/cmb.2006.0153","volume":"15","author":"W. Lorenz","year":"2008","unstructured":"Lorenz, W., Ponty, Y., Clote, P.: Asymptotics of RNA shapes. Journal of Computational Biology\u00a015(1), 31\u201363 (2008)","journal-title":"Journal of Computational Biology"},{"issue":"3-4","key":"22_CR30","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.S.: RNA pseudoknot prediction in energy-based models. Journal of Computational Biology\u00a07(3-4), 409\u2013427 (2000)","journal-title":"Journal of Computational Biology"},{"key":"22_CR31","unstructured":"Markham, N.R.: Algorithms and software for nucleic acid sequences. Ph.D. thesis, Faculty of Rensselaer Polytechnic Institute (2006)"},{"key":"22_CR32","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-1-60327-429-6_1","volume":"453","author":"N.R. Markham","year":"2008","unstructured":"Markham, N.R., Zuker, M.: UNAFold: software for nucleic acid folding and hybridization. Methods Mol. Biol.\u00a0453, 3\u201331 (2008)","journal-title":"Methods Mol. Biol."},{"issue":"8","key":"22_CR33","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1261\/rna.7650904","volume":"10","author":"D.H. Mathews","year":"2004","unstructured":"Mathews, D.H.: Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA\u00a010(8), 1178\u20131190 (2004)","journal-title":"RNA"},{"key":"22_CR34","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"D. Mathews","year":"1999","unstructured":"Mathews, D., Sabina, J., Zuker, M., Turner, D.: Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol.\u00a0288, 911\u2013940 (1999)","journal-title":"J. Mol. Biol."},{"key":"22_CR35","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"J. McCaskill","year":"1990","unstructured":"McCaskill, J.: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers\u00a029, 1105\u20131119 (1990)","journal-title":"Biopolymers"},{"issue":"suppl. 2","key":"22_CR36","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1093\/bioinformatics\/18.suppl_2.S153","volume":"18","author":"U. M\u00fcckstein","year":"2002","unstructured":"M\u00fcckstein, U., Hofacker, I.L., Stadler, P.F.: Stochastic pairwise alignments. Bioinformatics\u00a018(suppl. 2), S153\u2013S160 (2002)","journal-title":"Bioinformatics"},{"issue":"3","key":"22_CR37","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1089\/cmb.2009.0168","volume":"17","author":"M. M\u00f6hl","year":"2010","unstructured":"M\u00f6hl, M., Will, S., Backofen, R.: Lifting prediction to alignment of rna pseudoknots. J. Comput. Biol.\u00a017(3), 429\u2013442 (2010), http:\/\/dx.doi.org\/10.1089\/cmb.2009.0168","journal-title":"J. Comput. Biol."},{"issue":"5","key":"22_CR38","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1016\/j.bulm.2004.12.003","volume":"67","author":"I. Mikl\u00f3s","year":"2005","unstructured":"Mikl\u00f3s, I., Meyer, I.M., Nagy, B.: Moments of the boltzmann distribution for RNA secondary structures. Bull. Math. Biol.\u00a067(5), 1031\u20131047 (2005)","journal-title":"Bull. Math. Biol."},{"issue":"11","key":"22_CR39","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. Proc. Natl. Acad. Sci. USA\u00a077(11), 6309\u20136313 (1980)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"7183","key":"22_CR40","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1038\/nature06684","volume":"452","author":"M. Parisien","year":"2008","unstructured":"Parisien, M., Major, F.: The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature\u00a0452(7183), 51\u201355 (2008)","journal-title":"Nature"},{"issue":"1-2","key":"22_CR41","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s00285-007-0137-z","volume":"56","author":"Y. Ponty","year":"2008","unstructured":"Ponty, Y.: Efficient sampling of RNA secondary structures from the boltzmann ensemble of low-energy: The boustrophedon method. J. Math. Biol.\u00a056(1-2), 107\u2013127 (2008)","journal-title":"J. Math. Biol."},{"key":"22_CR42","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 Bioinformatics\u00a05, 104 (2004)","journal-title":"BMC Bioinformatics"},{"key":"22_CR43","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1186\/1471-2105-6-153","volume":"6","author":"J. Reeder","year":"2005","unstructured":"Reeder, J., Steffen, P., Giegerich, R.: Effective ambiguity checking in biosequence analysis. BMC Bioinformatics\u00a06, 153 (2005)","journal-title":"BMC Bioinformatics"},{"issue":"8","key":"22_CR44","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":"22_CR45","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."},{"key":"22_CR46","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D. Sankoff","year":"1985","unstructured":"Sankoff, D.: Simultaneous solution of the rna folding, alignment and protosequence problems. SIAM J. Appl. Math.\u00a045, 810\u2013825 (1985)","journal-title":"SIAM J. Appl. Math."},{"key":"22_CR47","unstructured":"Saule, C.: Mod\u00e8les combinatoires des structures d\u2019ARN avec ou sans pseudonoeuds, application \u00e0 la comparaison de structures. Ph.D. thesis, Universit\u00e9 Paris Sud, Ecole doctorale informatique (December 2010)"},{"key":"22_CR48","unstructured":"Saule, C., R\u00e9gnier, M., Steyaert, J.M., Denise, A.: Counting RNA pseudoknotted structures. Journal of Computational Biology (to appear)"},{"key":"22_CR49","doi-asserted-by":"crossref","unstructured":"Thachuk, C., Manuch, J., Rafiey, A., Mathieson, L.A., Stacho, L., Condon, A.: An algorithm for the energy barrier problem without pseudoknots and temporary arcs. In: Pac. Symp. Biocomput., pp. 108\u2013119 (2010)","DOI":"10.1142\/9789814295291_0013"},{"key":"22_CR50","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":"150","key":"22_CR51","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1038\/newbio246040a0","volume":"246","author":"I. Tinoco","year":"1973","unstructured":"Tinoco, I., Borer, P.N., Dengler, B., Levin, M.D., Uhlenbeck, O.C., Crothers, D.M., Bralla, J.: Improved estimation of secondary structure in ribonucleic acids. Nat. New. Biol.\u00a0246(150), 40\u201341 (1973)","journal-title":"Nat. New. Biol."},{"issue":"3","key":"22_CR52","doi-asserted-by":"publisher","first-page":"31902","DOI":"10.1103\/PhysRevE.73.031902","volume":"73","author":"G. Vernizzi","year":"2006","unstructured":"Vernizzi, G., Ribeca, P., Orland, H., Zee, A.: Topology of pseudoknotted homopolymers. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)\u00a073(3), 031902 (2006)","journal-title":"Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)"},{"issue":"8","key":"22_CR53","doi-asserted-by":"publisher","first-page":"1000124","DOI":"10.1371\/journal.pcbi.1000124","volume":"4","author":"J. Waldisp\u00fchl","year":"2008","unstructured":"Waldisp\u00fchl, J., Devadas, S., Berger, B., Clote, P.: Efficient algorithms for probing the RNA mutation landscape. PLoS Comput Biol 4(8), e1000124 (2008)","journal-title":"PLoS Comput. Biol."},{"issue":"1","key":"22_CR54","first-page":"167","volume":"1","author":"M.S. Waterman","year":"1978","unstructured":"Waterman, M.S.: Secondary structure of single stranded nucleic acids. Advances in Mathematics Supplementary Studies\u00a01(1), 167\u2013212 (1978)","journal-title":"Advances in Mathematics Supplementary Studies"},{"key":"22_CR55","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0001-8708(77)80046-7","volume":"24","author":"H.S. Wilf","year":"1977","unstructured":"Wilf, H.S.: A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects. Advances in Mathematics\u00a024, 281\u2013291 (1977)","journal-title":"Advances in Mathematics"},{"key":"22_CR56","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 Res.\u00a09, 133\u2013148 (1981)","journal-title":"Nucleic Acids Res."}],"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-23038-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T12:07:40Z","timestamp":1560514060000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23038-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642230370","9783642230387"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23038-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}