Random $k$-noncrossing RNA Structures

William Y. C. Chen, Hillary S. W. Han, Christian M. Reidys

In this paper we derive polynomial time algorithms that generate random $k$-noncrossing matchings and $k$-noncrossing RNA structures with uniform probability. Our approach employs…