An edit distance between RNA stem-loops

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3772 LNCS, Issue , 2005, Pages 335-347

  Guignon, Valentin ^a   Chauve, Cedric ^b   Hamel, Sylvie ^c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^c NONE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

EDIT DISTANCE; RNA STEM-LOOPS; SECONDARY STRUCTURES;

RNA;

EID: 33646725487     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11575832_38     Document Type: Conference Paper

References (10)

1. J. Allah and M.-F. Sagot. A new distance for high level RNA secondary structure comparison. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2(1):4-14. 2005.
2. R. Backofen and S. Will. Local sequence-structure motifs in RNA. J. Bioinform. Comput. Biol., 2(4):681-698. 2004.
3. G. Blin, G. Fertin and C. Sinoquet. RNA sequences and the EDIT(NESTED, NESTED) problem. Report RR-IRIN-03.07, IRIN (Nantes, France). 2003.
4. J. Couzin. Breakthrough of the year: small RNAs make big splash. Science, 298:2296-2297. 2002.
5. D. Gusfield Algorithms on strings, trees and sequences. Cambridge University Press. 1997.
6. M. Höchsmann, T. Töller, R. Giegerich and S. Kurtz. Local similarity in RNA secondary structures. In 2nd IEEE Computer Society Bioinformatics Conference (CSB 2003), pages 159-169, IEEE Computer Society. 2003.
7. I.L Hofacker. Vienna RNA secondary structure server. Nucleic Acids Res., 31(13):3429-3431. 2003.
8. T. Jiang, G. Lin, B. Ma and K. Zhang. A general edit distance between RNA structures. J. Comput. Biol., 9(2):371-388. 2002.
9. B.A. Shapiro and K. Zhang. Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci., 6(4):309-318. 1988.
10. K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput., 18(6):1245-1262. 1989.