Algorithms for ranking and unranking the combinatorial set of RNA secondary structures

Yuriy Shablya, Dmitry Kruchinin

In this paper, we study the combinatorial set of RNA secondary structures of length $n$ with $m$ base-pairs. For a compact representation, we encode an RNA secondary structure by t…