Title: An RNA folding pathway problem
Speaker: Anne Condon and Chris Thachuk
Abstract 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.