J. Allali and M. Sagot, A New Distance for High Level RNA Secondary Structure Comparison, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.2, issue.1, pp.3-14, 2005.
DOI : 10.1109/TCBB.2005.2
URL : https://hal.archives-ouvertes.fr/hal-00306658

G. Blin, G. Fertin, I. Rusu, and C. Sinoquet, RNA sequences and the edit(nested,nested) problem, 2003.

J. W. Brown, The ribonuclease p database, Nucleic Acids Research, vol.24, issue.1, p.314, 1999.

J. J. Cannone, S. Subramanian, M. N. Schnare, J. R. Collett, L. M. Souza et al., The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs, BMC Bioinformatics, vol.3, issue.1, 2002.

P. A. Evans, Finding Common Subsequences with Arcs and Pseudoknots, Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching (CPM'99), number 1645 in LNCS, pp.270-280, 1999.
DOI : 10.1007/3-540-48452-3_20

J. Felsenstein, Phylip (phylogeny inference package) version 3.6. distributed by the author, 2005.

J. Fernandez and J. Gonzalez, Hierarchical graph search for mobile robot path planning, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), pp.656-661, 1998.
DOI : 10.1109/ROBOT.1998.677047

J. Fernández-madrigal and J. González, Multihierarchical graph search, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.1, pp.103-113, 2002.
DOI : 10.1109/34.982887

P. Ferraro and C. Godin, An Edit Distance between Quotiented Trees, Algorithmica, vol.36, issue.1, pp.1-39, 2003.
DOI : 10.1007/s00453-002-1002-5
URL : https://hal.archives-ouvertes.fr/hal-00307409

W. Fontana, D. A. Konings, P. F. Stadler, and P. Schuster, Statistics of RNA secondary structures, Biopolymers, vol.258, issue.9, pp.1389-1404, 1993.
DOI : 10.1002/bip.360330909

C. Galindo, J. Fernández-madrigal, and J. González, Improving Efficiency in Mobile Robot Task Planning Through World Abstraction, IEEE Transactions on Robotics, vol.20, issue.4, pp.677-690, 2004.
DOI : 10.1109/TRO.2004.829480

R. Giegerich, B. Voß, and M. Rehmsmeier, Abstract shapes of RNA, Nucleic Acids Research, vol.32, issue.16, pp.4843-4851, 2004.
DOI : 10.1093/nar/gkh779

C. Godin and Y. Caraglio, A Multiscale Model of Plant Topological Structures, Journal of Theoretical Biology, vol.191, issue.1, pp.1-46, 1998.
DOI : 10.1006/jtbi.1997.0561
URL : https://hal.archives-ouvertes.fr/hal-00827484

K. L. Howe, A. Bateman, and R. Durbin, QuickTree: building huge Neighbour-Joining trees of protein sequences, Bioinformatics, vol.18, issue.11, pp.1546-1547, 2002.
DOI : 10.1093/bioinformatics/18.11.1546

M. Höchsmann, T. Töller, R. Giegerich, and S. Kurtz, Local similarity in RNA secondary structures, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003, p.159, 2003.
DOI : 10.1109/CSB.2003.1227315

T. Jiang, L. Wang, and K. Zhang, Alignment of trees -an alternative to tree edit, Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, pp.75-86, 1994.

P. N. Klein, Computing the Edit-Distance Between Unrooted Ordered Trees, Proceedings of the 6th Annual European Symposium on Algorithms, pp.91-102, 1998.
DOI : 10.1007/3-540-68530-8_8

G. Lin, B. Ma, and K. Zhang, Edit distance between two RNA structures, Proceedings of the fifth annual international conference on Computational biology , RECOMB '01, pp.211-220, 2001.
DOI : 10.1145/369133.369214
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.7919

A. Ouangraoua, P. Ferraro, L. Tichit, and S. Dulucq, Local similarity between quotiented ordered trees, Journal of Discrete Algorithms, vol.5, issue.1, 2006.
DOI : 10.1016/j.jda.2006.03.010
URL : https://hal.archives-ouvertes.fr/hal-00307119

J. Reeder and R. Giegerich, Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction, Bioinformatics, vol.21, issue.17, pp.3516-3523, 2005.
DOI : 10.1093/bioinformatics/bti577

E. Remolina, J. A. Fernandez, B. Kuipers, and J. Gonzalez, Formalizing Regions in the Spatial Semantic Hierarchy: an AH-Graphs implementation approach, Lecture Notes in Computer Science, vol.1661, pp.109-124, 1999.
DOI : 10.1007/3-540-48384-5_8

B. Shapiro, An algorithm for comparing multiple RNA secondary structures, Bioinformatics, vol.4, issue.3, pp.387-393, 1988.
DOI : 10.1093/bioinformatics/4.3.387

K. Tai, The Tree-to-Tree Correction Problem, Journal of the ACM, vol.26, issue.3, pp.422-433, 1979.
DOI : 10.1145/322139.322143

S. Vialette, Pattern Matching Problems over 2-Interval Sets, Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, pp.53-63, 2002.
DOI : 10.1007/3-540-45452-7_6

K. Zhang and D. Shasha, Simple Fast Algorithms for the Editing Distance between Trees and Related Problems, SIAM Journal on Computing, vol.18, issue.6, pp.1245-1262, 1989.
DOI : 10.1137/0218082

M. Zuker and D. Sankoff, RNA secondary structures and their prediction, Bulletin of Mathematical Biology, vol.9, issue.Suppl. 2, pp.591-621, 1984.
DOI : 10.1007/BF02459506