T. Akutsu, Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots, Discrete Applied Mathematics, vol.104, issue.1-3, pp.45-62, 2000.
DOI : 10.1016/S0166-218X(00)00186-4

S. Cao and S. Chen, Predicting structures and stabilities for H-type pseudoknots with interhelix loops, RNA, vol.15, issue.4, pp.696-706, 2009.
DOI : 10.1261/rna.1429009

A. Condon, B. Davy, B. Rastegari, S. Zhao, and F. Tarrant, Classifying RNA pseudoknotted structures, Theoretical Computer Science, vol.320, issue.1, pp.35-50, 2004.
DOI : 10.1016/j.tcs.2004.03.042

URL : http://doi.org/10.1016/j.tcs.2004.03.042

N. A. Dirks and R. M. Pierce, A partition function algorithm for nucleic acid secondary structure including pseudoknots, Journal of Computational Chemistry, vol.350, issue.13, pp.1664-1677, 2003.
DOI : 10.1002/jcc.10296

P. Duchon, P. Flajolet, G. Louchard, and G. Schaeffer, Random generation of combinatorial structures: Boltzmann samplers and beyond, Proceedings of the 2011 Winter Simulation Conference (WSC), pp.577-625, 2004.
DOI : 10.1109/WSC.2011.6147745

URL : https://hal.archives-ouvertes.fr/hal-00654267

. Ph, P. Flajolet, B. Zimmermann, and . Van-cutsem, A calculus for the random generation of labelled combinatorial structures, Theoretical Computer Science, vol.132, pp.1-35, 1994.

I. L. Hofacker, P. Schuster, and P. F. Stadler, Combinatorics of RNA secondary structures, Discrete Applied Mathematics, vol.88, issue.1-3, 1996.
DOI : 10.1016/S0166-218X(98)00073-0

F. W. Huang and M. Reidys, Statistics of canonical RNA pseudoknot structures, Journal of Theoretical Biology, vol.253, issue.3, pp.570-578, 2008.
DOI : 10.1016/j.jtbi.2008.04.002

E. Y. Jin and C. M. Reidys, RNA pseudoknot structures with arc-length <mml:math altimg="si51.gif" display="inline" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mo>???</mml:mo><mml:mn>3</mml:mn></mml:math> and stack-length <mml:math altimg="si52.gif" display="inline" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mo>???</mml:mo><mml:mi>??</mml:mi></mml:math>, Discrete Applied Mathematics, vol.158, issue.1, pp.25-36, 2010.
DOI : 10.1016/j.dam.2009.08.004

W. A. Lorenz, Y. Ponty, and P. Clote, Asymptotics of RNA Shapes, Journal of Computational Biology, vol.15, issue.1, pp.31-63, 2008.
DOI : 10.1089/cmb.2006.0153

URL : https://hal.archives-ouvertes.fr/inria-00548861

R. B. Lyngsø and C. N. Pedersen, RNA Pseudoknot Prediction in Energy-Based Models, Journal of Computational Biology, vol.7, issue.3-4, pp.409-428, 2000.
DOI : 10.1089/106652700750050862

M. E. Nebel, Combinatorial Properties of RNA Secondary Structures, Journal of Computational Biology, vol.9, issue.3, pp.541-574, 2003.
DOI : 10.1089/106652702760138628

R. Nussinov, G. Pieczenik, J. R. Griggs, and K. D. , Algorithms for Loop Matchings, SIAM Journal on Applied Mathematics, vol.35, issue.1, pp.68-82, 1978.
DOI : 10.1137/0135006

Y. Ponty, M. Termier, and A. Denise, GenRGenS: software for generating random genomic sequences and structures, Bioinformatics, vol.22, issue.12, pp.1534-1535, 2006.
DOI : 10.1093/bioinformatics/btl113

URL : https://hal.archives-ouvertes.fr/inria-00548871

J. Reeder and R. Giegerich, Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics, BMC Bioinformatics, vol.5, issue.1, p.104, 2004.
DOI : 10.1186/1471-2105-5-104

E. Rivas and S. R. Eddy, A dynamic programming algorithm for RNA structure prediction including pseudoknots11Edited by I. Tinoco, Journal of Molecular Biology, vol.285, issue.5, pp.2053-2068, 1999.
DOI : 10.1006/jmbi.1998.2436

N. J. Sloane and S. Plouffe, The Encyclopedia of Integer Sequences, 1995.

W. T. Tutte, A census of planar maps, Journal canadien de math??matiques, vol.15, issue.0, pp.249-271, 1963.
DOI : 10.4153/CJM-1963-029-x

Y. Uemura, A. Hasegawa, S. Kobayashi, and T. Yokomori, Tree adjoining grammars for RNA structure prediction, Theoretical Computer Science, vol.210, issue.2, pp.277-303, 1999.
DOI : 10.1016/S0304-3975(98)00090-5

URL : http://doi.org/10.1016/s0304-3975(98)00090-5

M. Vauchaussade-de-chaumont and X. G. Viennot, Enumeration of RNA's secondary structures by complexity, Mathematics in Medecine and Biology, pp.360-365, 1985.

G. Vernizzi, H. Orland, and A. Zee, Enumeration of RNA Structures by Matrix Models, Physical Review Letters, vol.94, issue.16, p.168103, 2005.
DOI : 10.1103/PhysRevLett.94.168103

URL : https://hal.archives-ouvertes.fr/hal-00020092

T. R. Walsh and A. B. Lehman, Counting rooted maps by genus III: Nonseparable maps, Journal of Combinatorial Theory, Series B, vol.18, issue.3, pp.222-259, 1975.
DOI : 10.1016/0095-8956(75)90050-7

M. S. Waterman, Secondary structure of single-stranded nucleic acids, Advances in Mathematics Supplementary Studies, vol.1, issue.1, pp.167-212, 1978.

M. Zucker and P. Stiegler, Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information, Nucleic Acids Research, vol.9, issue.1, pp.133-148, 1981.
DOI : 10.1093/nar/9.1.133