%0 Conference Paper %B LECTURE NOTES IN COMPUTER SCIENCE %D 2005 %T An edit distance between RNA stem-loops %A Guignon, Valentin %A Chauve, Cedric %A Hamel, Sylvie %E Consens, M %E Navarro, G %C HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY %I Ctr Latinamer Estudies Informat; Program Iberoamer Cienc Tecnol Desarrol; Univ Chile, Ctr Web Res; Soc Argentina Informat Invest Operat %P 335-347 %V 3772 %X We introduce the notion of conservative edit distance and mapping between two RNA stem-loops. We show that unlike the general edit distance between RNA secondary structures, the conservative edit distance can be computed in polynomial time and space, and we describe an algorithm for this problem. We show how this algorithm can be used in the more general problem of complete RNA secondary structures comparison. %Z 12th International Conference on String Processing and Information Retrieval, Buenos Aires, ARGENTINA, NOV 02-04, 2005 %9 Proceedings Paper %@ 978-3-540-29740-6