Y. Ding, C. Y. Chan, and C. E. Lawrence, RNA secondary structure prediction by centroids in a boltzmann weighted ensemble, RNA, vol.11, pp.1157-1166, 2005.

Y. Ding and C. E. Lawrence, A statistical sampling algorithm for RNA secondary structure prediction, Nucleic acids research, vol.31, pp.7280-7301, 2003.

O. Gotoh, An improved algorithm for matching biological sequences, J Mol Biol, vol.162, pp.705-708, 1982.

L. Huang and D. Chiang, Better k-best parsing, Proceedings of the Ninth International Workshop on Parsing Technology, Association for Computational Linguistics, pp.53-64, 2005.

I. Kalvari, J. Argasinska, N. Quinones-olvera, E. P. Nawrocki, E. Rivas et al., Rfam 13.0 : shifting to a genome-centric resource for non-coding RNA families, Nucleic Acids Research, vol.46, issue.D1, pp.335-342, 2017.

K. Lari and S. J. Young, The estimation of stochastic context-free grammars using the inside-outside algorithm, Computer Speech and Language, vol.4, pp.35-56, 1990.

R. Lorenz, S. H. Bernhart, C. Höner-zu-siederdissen, H. Tafer, C. Flamm et al., Algorithms for molecular biology, vol.6, p.26, 2011.

X. Lu, H. J. Bussemaker, and W. K. Olson, DSSR : an integrated software tool for dissecting the spatial structure of RNA, Nucleic Acids Research, p.716, 2015.

J. S. Mccaskill, The equilibrium partition function and base pair binding probabilities for RNA secondary structure, Biopolymers : Original Research on Biomolecules, vol.29, issue.6-7, pp.1105-1119, 1990.

F. Michel and E. Westhof, Modelling of the three-dimensional architecture of group i catalytic introns based on comparative sequence analysis, Journal of Molecular Biology, vol.216, issue.3, pp.585-610, 1990.

U. Mückstein, H. Tafer, J. Hackermüller, S. H. Bernhart, P. F. Stadler et al., Thermodynamics of rna-rna binding, vol.22, pp.1177-1182, 2006.

R. Nussinov, G. Pieczenik, J. R. Griggs, and D. J. Kleitman, Algorithms for loop matchings, SIAM Journal on Applied mathematics, vol.35, issue.1, pp.68-82, 1978.

Y. Ponty, Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy : The boustrophedon method, Journal of Mathematical Biology, vol.56, issue.1-2, pp.107-127, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00548863

J. S. Reuter and D. H. Mathews, RNAstructure : software for RNA secondary structure prediction and analysis, BMC Bioinformatics, issue.1, p.11, 2010.

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.

D. Sundfeld, J. H. Havgaard, A. C. De-melo, and J. Gorodkin, Foldalign 2.5 : multithreaded implementation for pairwise structural RNA alignment, Bioinformatics, vol.32, issue.8, pp.1238-1240, 2015.

D. H. Turner and D. H. Mathews, NNDB : the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure, Nucleic acids research, vol.38, pp.280-282, 2010.

L. Wang and T. Jiang, On the complexity of multiple sequence alignment, Journal of Computational Biology, vol.1, issue.4, pp.337-348, 1994.

M. Waterman, Secondary structure of single-stranded nucleic acids, vol.1, pp.167-212, 1978.

M. S. Waterman and T. H. Byers, A dynamic programming algorithm to find all solutions in a neighborhood of the optimum, Mathematical Biosciences, vol.77, issue.1-2, pp.179-188, 1985.

S. Will, T. Joshi, I. L. Hofacker, P. F. Stadler, and R. Backofen, LocaRNAp : accurate boundary prediction and improved detection of structural RNAs, RNA, vol.18, pp.900-914, 2012.

S. Will, C. Otto, M. Miladi, M. Möhl, and R. Backofen, Sparse : quadratic time simultaneous alignment and folding of RNAs without sequence-based heuristics, Bioinformatics, vol.31, pp.2489-2496, 2015.

S. Wuchty, W. Fontana, I. L. Hofacker, and P. Schuster, Complete suboptimal folding of RNA and the stability of secondary structures, Biopolymers : Original Research on Biomolecules, vol.49, issue.2, pp.145-165, 1999.

T. Xia, J. Santalucia, M. E. Burkard, R. Kierzek, S. J. Schroeder et al., Thermodynamic parameters for an expanded nearestneighbor model for formation of RNA duplexes with Watson-Crick base pairs, Biochemistry, vol.37, issue.42, pp.14719-14735, 1998.

M. Zuker, On finding all suboptimal foldings of an rna molecule, Science, vol.244, pp.48-52, 1989.

M. Zuker and D. Sankoff, RNA secondary structures and their prediction, Bulletin of mathematical biology, vol.46, issue.4, pp.591-621, 1984.