#
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
*n*^{3}m^{2} and *n*^{2}m, respectively,
where *n* is the chain length and *m* is the number of energy
bins.

Return to 1996 working papers list.