Dynamic Programming Algorithm for the Density of States of RNA Secondary Structures.

Jan Cupal, Ivo L. Hofacker, and Peter F. Stadler

A dynamic programming algorithm for the computation of the complete density of states of RNA secondary structures is presented. CPU and memory requirements scale as n3m2 and n2m, respectively, where n is the chain length and m is the number of energy bins.

Return to 1996 working papers list.