A Combinatorial Framework for Designing (Pseudoknotted) RNA Algorithms

Yann Ponty, Cédric Saule

We extend an hypergraph representation, introduced by Finkelstein and Roytberg, to unify dynamic programming algorithms in the context of RNA folding with pseudoknots. Classic appl…