Uniform generation of RNA pseudoknot structures with genus filtration

Fenix W. D. Huang, Markus E. Nebel, Christian M. Reidys

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 fix…