H. Bodlaender and O. Leo, ? Classes of Graphs with Bounded TreeWidth?, 1986.

H. L. Bodlaender and A. M. Koster, Treewidth computations I. Upper bounds, Information and Computation, vol.208, issue.3, pp.259-75, 2010.
DOI : 10.1016/j.ic.2009.03.008

T. R. Cech, Self-Splicing RNA: Implications for Evolution, International Review of Cytology, vol.93, pp.3-22, 1985.
DOI : 10.1016/S0074-7696(08)61370-4

S. R. Eddy, Non???coding RNA genes and the modern RNA world, Nature Reviews Genetics, vol.10, issue.12, pp.919-948, 2001.
DOI : 10.1038/35103511

B. Han, B. Dost, and V. Bafna, Structural Alignment of Pseudoknotted RNA, Journal of Computational Biology, vol.15, issue.5, 2008.
DOI : 10.1089/cmb.2007.0214

H. Jabbari, A. Condon, A. Pop, C. Pop, and Y. Zhao, HFold: RNA Pseudoknotted Secondary Structure Prediction Using Hierarchical Folding, In ? Algorithms in Bioinformatics? Lecture Notes in Computer Science, pp.323-357, 2007.
DOI : 10.1007/978-3-540-74126-8_30

R. J. Klein and S. R. Eddy, RSEARCH: Finding Homologs of Single Structured RNA Sequences, 2003.

R. B. Lyngsø and C. N. Pedersen, Pseudoknots in RNA Secondary Structures, ? Proceedings of the Fourth Annual International Conference on Computational Molecular Biology? , 201?9. RECOMB '00, 2000.

H. Matsui, K. Sato, and Y. Sakakibara, Pair Stochastic Tree Adjoining Grammars for Aligning and Predicting Pseudoknot RNA Structures, Proceedings / IEEE Computational Systems Bioinformatics Conference, CSB. IEEE Computational Systems Bioinformatics Conference?, 2004.

E. P. Nawrocki, S. W. Burge, and A. Bateman, Rfam 12.0: updates to the RNA families database, Nucleic Acids?, 2014.
DOI : 10.1093/nar/gku1063

E. P. Nawrocki and S. R. Eddy, Infernal 1.1: 100-fold faster RNA homology searches, Bioinformatics, vol.29, issue.22, 2013.
DOI : 10.1093/bioinformatics/btt509

P. Rinaudo, Y. Ponty, D. Barth, and A. Denise, Tree Decomposition and Parameterized Algorithms for RNA StructureSequence Alignment Including Tertiary Interactions and Pseudoknots, In ? Algorithms in Bioinformatics? Lecture Notes in Computer Science, pp.149-64, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00708580

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-68, 1999.
DOI : 10.1006/jmbi.1998.2436

F. Sleutels, R. Zwart, and D. P. Barlow, The non-coding Air RNA is required for silencing autosomal imprinted genes, Nature, vol.94, issue.6873, pp.810-823, 2002.
DOI : 10.1038/415810a

J. Stombaugh, C. L. Zirbel, E. Westhof, and N. B. Leontis, Frequency and isostericity of RNA base pairs, Nucleic Acids Research, vol.37, issue.7, pp.2294-2312, 2009.
DOI : 10.1093/nar/gkp011
URL : https://hal.archives-ouvertes.fr/hal-00484475

M. Taufer, A. Licon, R. Araiza, and D. Mireles, PseudoBase++: an extension of PseudoBase for easy searching, formatting and visualization of pseudoknots, Nucleic Acids?, 2009.
DOI : 10.1093/nar/gkn806

A. V. Uzilov, J. M. Keegan, and D. H. Mathews, Detection of NonCoding RNAs on the Basis of Predicted Secondary Structure Formation Free Energy Change, BMC Bioinformatics, vol.7, issue.1, p.173, 2006.
DOI : 10.1186/1471-2105-7-173

T. Van-dijk, J. P. Van-den-heuvel, and W. Slob, Computing Treewidth with LibTW, 2006.

H. F. Willard and H. K. Salz, Remodelling chromatin with RNA, Nature, vol.386, issue.6622, pp.228-257, 1997.
DOI : 10.1038/386228a0

A. Wilm, I. Mainz, and G. Steger, An Enhanced RNA Alignment Benchmark for Sequence Alignment Programs, Algorithms for Molecular Biology: AMB?, vol.1, 2006.

B. J. Yoon and P. P. Vaidyanathan, Structural Alignment of RNAs Using ProfilecsHMMs and Its Application to RNA Homology Search: Overview and New Results, Automatic Control, 2008.