@conference { ISI:000244887600038, title = {An edit distance between RNA stem-loops}, booktitle = {LECTURE NOTES IN COMPUTER SCIENCE}, volume = {3772}, year = {2005}, note = {12th International Conference on String Processing and Information Retrieval, Buenos Aires, ARGENTINA, NOV 02-04, 2005}, pages = {335-347}, publisher = {Ctr Latinamer Estudies Informat; Program Iberoamer Cienc Tecnol Desarrol; Univ Chile, Ctr Web Res; Soc Argentina Informat Invest Operat}, organization = {Ctr Latinamer Estudies Informat; Program Iberoamer Cienc Tecnol Desarrol; Univ Chile, Ctr Web Res; Soc Argentina Informat Invest Operat}, type = {Proceedings Paper}, address = {HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY}, abstract = {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.}, isbn = {978-3-540-29740-6}, author = {Guignon, Valentin and Chauve, Cedric and Hamel, Sylvie}, editor = {Consens, M and Navarro, G} }