G. Blin, A. Denise, S. Dulucq, C. Herrbach, and H. Touzet, Alignments of RNA Structures, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.7, issue.2, 2008.
DOI : 10.1109/TCBB.2008.28
URL : https://hal.archives-ouvertes.fr/hal-00506348

G. Blin, G. Fertin, I. Rusu, and C. Sinoquet, Extending the Hardness of RNA Secondary Structure Comparison, The intErnational Symposium on Combinatorics, Algorithms, Probabilistic and Experimental methodologies, 2007.
DOI : 10.1007/978-3-540-74450-4_13
URL : https://hal.archives-ouvertes.fr/hal-00418248

G. Blin and H. Touzet, How to Compare Arc-Annotated Sequences: The Alignment Hierarchy, 13th International Symposium on String Processing and Information Retrieval, 2006.
DOI : 10.1007/11880561_24
URL : https://hal.archives-ouvertes.fr/inria-00178671

N. Dershowitz and S. Zaks, Patterns in trees, Discrete Applied Mathematics, vol.25, issue.3, pp.241-255, 1989.
DOI : 10.1016/0166-218X(89)90003-6

S. Dulucq and L. Tichit, RNA secondary structure comparison: exact analysis of the Zhang???Shasha tree edit algorithm, Theoretical Computer Science, vol.306, issue.1-3, pp.471-484, 2003.
DOI : 10.1016/S0304-3975(03)00323-2

S. Dulucq and H. Touzet, Analysis of Tree Edit Distance Algorithms, Proc. 14th Annual Symposium on Combinatorial Pattern Matching, 2003.
DOI : 10.1007/3-540-44888-8_7
URL : https://hal.archives-ouvertes.fr/hal-00307516

C. Herrbach, A. Denise, S. Dulucq, and H. Touzet, Alignment of RNA secondary structures using a full set of operations, 2006.

T. Jiang, G. Lin, B. Ma, and K. Zhang, A General Edit Distance between RNA Structures, Journal of Computational Biology, vol.9, issue.2, pp.371-388, 2002.
DOI : 10.1089/10665270252935511

T. Jiang, L. Wang, and K. Zhang, Alignment of trees ??? an alternative to tree edit, Theoretical Computer Science, vol.143, issue.1, pp.137-148, 1995.
DOI : 10.1016/0304-3975(95)80029-9

P. N. Klein, Computing the Edit-Distance Between Unrooted Ordered Trees, Proc. 6th Annual European Symposium on Algorithms (ESA '98, 1998.
DOI : 10.1007/3-540-68530-8_8

B. A. 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. 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