TBI-Preprint 03-018

Titel:
Design of Multi-Stable Nucleic Acid Sequences

Author(s):
Ingrid Abfalter, Christoph Flamm, Peter F. Stadler

submitted to:
LNCS, (2003)

Abstract:
RNA molecules that can fold into to or more predefined alternative metastable structures can be designed rationally. We outline an algorithm for this task that reduces the problem to vertex coloring the union of all prescribed outerplanar secondary structure graphs. Starting from an ear decomposition of this composite graph colorings are produced by a dynamic programming procedure. Sequences can then be optimized for particular properties by means of standard optimization heuristics.

Keywords:

Return to 2003 working papers list.
Last modified: 2004-02-05 15:45:14 www