Sciweavers

Share
SPIRE
2005
Springer

An Edit Distance Between RNA Stem-Loops

12 years 8 days ago
An Edit Distance Between RNA Stem-Loops
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.
Valentin Guignon, Cedric Chauve, Sylvie Hamel
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where SPIRE
Authors Valentin Guignon, Cedric Chauve, Sylvie Hamel
Comments (0)
books