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
URL : http://doi.org/10.1016/s0166-218x(00)00186-4

C. Alkan, E. Karakoç, J. H. Nadeau, S. C. Sahinalp, and K. Zhang, RNA-RNA Interaction Prediction and Antisense RNA Target Search, Proceedings of RECOMB'05, 2005.

M. Andronescu, A. P. Fejes, F. Hutter, H. H. Hoos, and A. Condon, A New Algorithm for RNA Secondary Structure Design, Journal of Molecular Biology, vol.336, issue.3, pp.607-624, 2004.
DOI : 10.1016/j.jmb.2003.12.041

M. Bekaert, L. Bidou, A. Denise, G. Duchateau-nguyen, J. Forest et al., Towards a computational model for -1 eukaryotic frameshifting sites, Bioinformatics, vol.19, issue.3, pp.327-335, 2003.
DOI : 10.1093/bioinformatics/btf868

M. Bousquet-mélou and Y. Ponty, Culminating paths, Discrete Mathematics and Theoretical Computer Science, vol.10, issue.2, pp.125-152, 2008.

S. Cao and S. J. Chen, Predicting RNA pseudoknot folding thermodynamics, Nucleic Acids Research, vol.34, issue.9, pp.2634-2652, 2006.
DOI : 10.1093/nar/gkl346
URL : http://doi.org/10.1093/nar/gkl346

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. Ho-lin-chen, H. Condon, and . Jabbari, ) Algorithm for MFE Prediction of Kissing Hairpins and 4-Chains in Nucleic Acids, Journal of Computational Biology, vol.16, issue.6, pp.803-815, 2009.
DOI : 10.1089/cmb.2008.0219

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

A. Denise, Y. Ponty, and M. Termier, Controlled non-uniform random generation of decomposable structures, Theoretical Computer Science, vol.411, issue.40-42, pp.40-423527, 2010.
DOI : 10.1016/j.tcs.2010.05.010
URL : https://hal.archives-ouvertes.fr/hal-00483581

Y. Ding, C. Y. Chan, and C. E. Lawrence, RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble, RNA, vol.11, issue.8, pp.1157-1166, 2005.
DOI : 10.1261/rna.2500605

Y. Ding and E. Lawrence, A statistical sampling algorithm for RNA secondary structure prediction, Nucleic Acids Research, vol.31, issue.24, pp.317280-7301, 2003.
DOI : 10.1093/nar/gkg938

R. M. Dirks and N. A. 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

B. Chuong, . Do, A. Daniel, S. Woods, and . Batzoglou, CONTRAfold: RNA secondary structure prediction without physics-based models, Bioinformatics, vol.22, issue.14, pp.90-98, 2006.

F. Ferrè, Y. Ponty, W. A. Lorenz, and P. Clote, DIAL: a web server for the pairwise alignment of two RNA three-dimensional structures using nucleotide, dihedral angle and base-pairing similarities, Nucleic Acids Research, vol.35, issue.Web Server, pp.659-668, 2007.
DOI : 10.1093/nar/gkm334

A. V. Finkelstein and M. A. Roytberg, Computation of biopolymers: A general approach to different problems, Biosystems, vol.30, issue.1-3, pp.1-19, 1993.
DOI : 10.1016/0303-2647(93)90058-K

P. Flajolet, P. Zimmermann, and B. Van-cutsem, A calculus for the random generation of labelled combinatorial structures, Theoretical Computer Science, vol.132, issue.1-2, pp.1-35, 1994.
DOI : 10.1016/0304-3975(94)90226-7
URL : https://hal.archives-ouvertes.fr/hal-00917729

P. Flajolet, Analytic models and ambiguity of context-free languages, Theoretical Computer Science, vol.49, issue.2-3, pp.283-309, 1987.
DOI : 10.1016/0304-3975(87)90011-9
URL : https://hal.archives-ouvertes.fr/inria-00076071

R. Giegerich, A systematic approach to dynamic programming in bioinformatics, Bioinformatics, vol.16, issue.8, pp.665-677, 2000.
DOI : 10.1093/bioinformatics/16.8.665

M. Hamada, H. Kiryu, K. Sato, T. Mituyama, and K. Asai, Prediction of RNA secondary structure using generalized centroid estimators, Bioinformatics, vol.25, issue.4, pp.465-473, 2009.
DOI : 10.1093/bioinformatics/btn601

G. Arif-ozgun-harmanci, . Sharma, H. David, and . Mathews, Stochastic sampling of the RNA structural alignment space, Nucleic Acids Research, vol.37, issue.12, pp.4063-4075, 2009.
DOI : 10.1093/nar/gkp276

L. Ivo and . Hofacker, Vienna RNA secondary structure server, Nucleic Acids Res, issue.13, pp.313429-3431, 2003.

W. Fenix, W. W. Huang, . Peng, M. Christian, and . Reidys, Folding 3-noncrossing rna pseudoknot structures, J Comput Biol, vol.16, issue.11, pp.1549-1575, 2009.

W. Fenix, J. Huang, . Qin, M. Christian, . Reidys et al., Target prediction and a statistical sampling algorithm for RNA-RNA interaction, Bioinformatics, vol.26, issue.2, pp.175-181, 2010.

G. Kucherov, L. Noe, and Y. Ponty, Estimating seed sensibility on homogenous alignments, IEEE Proceedings of Fourth IEEE Symposium on Bioinformatics and Bioengineering, p.387, 2004.

F. Lefebvre, A grammar-based unification of several alignment and folding algorithms, Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, pp.143-154, 1996.

F. Lefebvre, Grammaires S-attribuées multi-bandes et applications à l'analyse automatique de séquences biologiques, 1997.

A. Lescoute and E. Westhof, Topology of three-way junctions in folded RNAs, RNA, vol.12, issue.1, pp.83-93, 2006.
DOI : 10.1261/rna.2208106
URL : https://hal.archives-ouvertes.fr/hal-00094313

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-427, 2000.
DOI : 10.1089/106652700750050862

R. Nicholas and . Markham, Algorithms and software for nucleic acid sequences, 2006.

R. Nicholas, M. Markham, and . Zuker, UNAFold: software for nucleic acid folding and hybridization, Methods Mol Biol, vol.453, pp.3-31, 2008.

D. H. Mathews, Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization, RNA, vol.10, issue.8, pp.1178-1190, 2004.
DOI : 10.1261/rna.7650904

D. H. Mathews, J. Sabina, M. Zuker, and D. H. Turner, Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure, Journal of Molecular Biology, vol.288, issue.5, pp.911-940, 1999.
DOI : 10.1006/jmbi.1999.2700

J. S. Mccaskill, The equilibrium partition function and base pair binding probabilities for RNA secondary structure, Biopolymers, vol.24, issue.6-7, pp.1105-1119, 1990.
DOI : 10.1002/bip.360290621

I. Miklós, M. Irmtraud, B. Meyer, and . Nagy, Moments of the Boltzmann distribution for RNA secondary structures, Bulletin of Mathematical Biology, vol.67, issue.5, pp.1031-1047, 2005.
DOI : 10.1016/j.bulm.2004.12.003

M. Möhl, S. Will, and R. Backofen, Lifting Prediction to Alignment of RNA Pseudoknots, Journal of Computational Biology, vol.17, issue.3, pp.429-442, 2010.
DOI : 10.1089/cmb.2009.0168

U. Mückstein, I. L. Hofacker, and P. F. Stadler, Stochastic pairwise alignments, Bioinformatics, vol.18, issue.Suppl 2, pp.153-160, 2002.
DOI : 10.1093/bioinformatics/18.suppl_2.S153

R. Nussinov and A. B. Jacobson, Fast algorithm for predicting the secondary structure of single-stranded RNA., Proceedings of the National Academy of Sciences, vol.77, issue.11, pp.6309-6313, 1980.
DOI : 10.1073/pnas.77.11.6309

M. Parisien and F. Major, The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data, Nature, vol.349, issue.7183, pp.51-55, 2008.
DOI : 10.1038/nature06684

Y. Ponty, Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy, Journal of Mathematical Biology, vol.9, issue.1, pp.107-127, 2008.
DOI : 10.1007/s00285-007-0137-z
URL : https://hal.archives-ouvertes.fr/inria-00548863

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

J. Reeder, P. Steffen, and R. Giegerich, Effective ambiguity checking in biosequence analysis, BMC Bioinformatics, vol.6, issue.1, p.153, 2005.
DOI : 10.1186/1471-2105-6-153

M. Christian, . Reidys, W. Fenix, . Huang, E. Jørgen et al., Topology and prediction of rna pseudoknots, Bioinformatics, vol.27, issue.8, pp.1076-1085, 2011.

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

D. Sankoff, Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems, SIAM Journal on Applied Mathematics, vol.45, issue.5, pp.810-825, 1985.
DOI : 10.1137/0145048

C. Saule, Modèles combinatoires des structures d'ARN avec ou sans pseudonoeuds, application à la comparaison de structures, 2010.

C. Saule, M. Régnier, J. Steyaert, and A. Denise, Counting RNA Pseudoknotted Structures, Journal of Computational Biology, vol.18, issue.10
DOI : 10.1089/cmb.2010.0086
URL : https://hal.archives-ouvertes.fr/inria-00537117

C. Thachuk, J. Manuch, A. Rafiey, L. Mathieson, L. Stacho et al., AN ALGORITHM FOR THE ENERGY BARRIER PROBLEM WITHOUT PSEUDOKNOTS AND TEMPORARY ARCS, Pac Symp Biocomput, pp.108-119, 2010.
DOI : 10.1142/9789814295291_0013

C. Theis, S. Janssen, and R. Giegerich, Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs, Proceedings of WABI 2010, pp.52-64, 2010.
DOI : 10.1007/978-3-642-15294-8_5

I. Tinoco, P. N. Borer, B. Dengler, M. D. Levin, O. C. Uhlenbeck et al., Improved Estimation of Secondary Structure in Ribonucleic Acids, Nature New Biology, vol.246, issue.150, pp.40-41, 1973.
DOI : 10.1038/newbio246040a0

G. Vernizzi, P. Ribeca, H. Orland, and A. Zee, Topology of pseudoknotted homopolymers, Physical Review E, vol.73, issue.3, p.31902, 2006.
DOI : 10.1103/PhysRevE.73.031902

J. Waldispühl, S. Devadas, B. Berger, and P. Clote, Efficient Algorithms for Probing the RNA Mutation Landscape, PLoS Computational Biology, vol.67, issue.245, p.1000124, 2008.
DOI : 10.1371/journal.pcbi.1000124.s001

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

H. S. Wilf, A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects, Advances in Mathematics, vol.24, issue.2, pp.281-291, 1977.
DOI : 10.1016/S0001-8708(77)80046-7

M. Zuker 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