Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Local Similarity in RNA Secondary Structures
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
A New Distance for High Level RNA Secondary Structure Comparison
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A new algorithm for aligning nested arc-annotated sequences under arbitrary weight schemes
Theoretical Computer Science
Local alignment of RNA sequences with arbitrary scoring schemes
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
The longest common subsequence problem with crossing-free arc-annotated sequences
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
Hi-index | 0.00 |
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.