J. Alber, J. Gramm, J. Guo, and R. Niedermeier, Computing the similarity of two sequences with nested arc annotations, Theoretical Computer Science, vol.312, issue.2-3, pp.337-358, 2004.
DOI : 10.1016/j.tcs.2003.10.026

G. Caetano-anollés, Tracing the evolution of RNA structure in ribosomes, Nucleic Acids Research, vol.30, issue.11, pp.2575-2587, 2002.
DOI : 10.1093/nar/30.11.2575

P. Evans, Algorithms and Complexity for Annotated Sequence Analysis, 1999.

M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

D. Goldman, S. Istrail, and C. H. Papadimitriou, Algorithmic aspects of protein structure similarity, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)
DOI : 10.1109/SFFCS.1999.814624

J. Gramm, J. Guo, and R. Niedermeier, Pattern matching for arc-annotated sequences, Proc. of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS02), volume 2556 of LNCS, pp.182-193, 2002.

J. Guo, Exact algorithms for the longest common subsequence problem for arc-annotated sequences, 2002.

T. Jiang, G. Lin, B. Ma, and K. Zhang, The longest common subsequence problem for arcannotated sequences, Proc. 11th Symposium on Combinatorial Pattern Matching (CPM00), pp.154-165, 2000.

V. Juan, C. Crain, and S. Wilson, Evidence for evolutionarily conserved secondary structure in the H19 tumor suppressor RNA, Nucleic Acids Research, vol.28, issue.5, pp.1221-1227, 2000.
DOI : 10.1093/nar/28.5.1221

G. Lancia, R. Carr, B. Walenz, and S. Istrail, 101 optimal PDB structure alignments, Proceedings of the fifth annual international conference on Computational biology , RECOMB '01, pp.193-202, 2001.
DOI : 10.1145/369133.369199

S. Vialette, On the computational complexity of 2-interval pattern matching problems, Theoretical Computer Science, vol.312, issue.2-3, pp.223-249, 2004.
DOI : 10.1016/j.tcs.2003.08.010

K. Zhang, L. Wang, and B. Ma, Computing Similarity between RNA Structures, Proc. 10th Symposium on Combinatorial Pattern Matching (CPM99), pp.281-293, 1999.
DOI : 10.1007/3-540-48452-3_21

M. Zuker, [20] Computer prediction of RNA structure, RNA folding. Meth. Enzymology, vol.180, pp.262-288, 1989.
DOI : 10.1016/0076-6879(89)80106-5