Motivation: Several dynamic programming algorithms for predicting RNA structures with
pseudoknots have been proposed that differ dramatically from one another in the classes of …

Motivation: The RNA–RNA interaction problem (RIP) consists in finding the energetically
optimal structure of two RNA molecules that bind to each other. The standard model allows …

Motivation: It has been proven that the accessibility of the target sites has a critical influence
on RNA–RNA binding, in general and the specificity and efficiency of miRNAs and siRNAs, …

A topological RNA structure is derived by fattening the edges of a contact structure into
ribbons. The shape of a topological RNA structure is obtained by collapsing the stacks of the …

The topological filtration of interacting RNA complexes is studied, and the role is analyzed
of certain diagrams called irreducible shadows, which form suitable building blocks for more …

In this article, we present the novel ab initio folding algorithm cross, which generates minimum
free energy (mfe), 3-noncrossing, canonical RNA structures. Here an RNA structure is 3-…

In this paper, we present a topological framework for studying signed permutations and their
reversal distance. This framework is based on a presentation of orientable and non-…

In this paper we introduce a novel, context-free grammar, RNAFeatures * , capable of
generating any RNA structure including pseudoknot structures (pk-structure). We represent pk-…

In this paper we present a sampling framework for RNA structures of fixed topological genus.
We introduce a novel, linear time, uniform sampling algorithm for RNA structures of fixed …

Background We study the sparsification of dynamic programming based on folding algorithms
of RNA structures. Sparsification is a method that improves significantly the computation of …