|Title:||An RNA folding pathway problem|
Anne Condon and Chris Thachuk
In this 'hands-on' working group session, we will present
an 'RNA folding pathway problem'. Briefly, for a particular RNA
sequence A, an RNA secondary structure S of A, a second structure S'
of A and an energy barrier K, can a series of intermediate structure
be determined to transform S into S', by adding and breaking bonds,
such that the difference in energy between S and any of these
intermediate structures is at most K. We will assume that a simple
energy model, only concerned with the number of bonds, is used. A
couple of problem variants will be explored: (1) finding an optimal
solution with respect to minimizing K, and (2) with a fixed value for
K, minimize the number of intermediate structures.