RNA folding via algebraic dynamic programming

Evers DJ (2003)
Bielefeld (Germany): Bielefeld University.

Bielefelder E-Dissertation | Englisch
 
Download
OA
Autor*in
Evers, Dirk J.
Gutachter*in / Betreuer*in
Abstract / Bemerkung
The aim of this thesis is to apply the framework of Algebraic Dynamic Programming (short ADP) to a well known problem with established significance in bioinformatics, to implement the current "state of the art", and finally to go one step further and solve one of the open problems. Ab initio RNA secondary structure folding of a single sequence was chosen as a perfect fit to the requirements. First, because of the compactness of the field, showing a clear path from the first description of the Nearest Neighbor model by Tinoco and others in a Nature paper from 1971, via the base pair maximization algorithm by Nussinov and others in 1978, to the first efficient and complete solution to the free energy minimization problem by Zuker and Stiegler in 1981, and then on to a number of further refinements to date (Tinoco et al., 1971; Nussinov et al., 1978; Zuker and Stiegler, 1981; Wuchty et al., 1999; Lyngsoe et al., 1999). Second, there is a clear description of an open problem in a paper by Zuker and Sankoff in 1984, that to our knowledge has not been solved yet (Zuker and Sankoff, 1984). It is the problem of reducing the structure space of a given RNA to saturated secondary structures whose helices can not be extended any further by legal base pairs.
Stichworte
RNS; Sekundärstruktur; Proteinfaltung; Dynamische Optimierung; Bioinformatik; RNA folding; Dynamic programming; Bioinformatics
Jahr
2003
Page URI
https://pub.uni-bielefeld.de/record/2303583

Zitieren

Evers DJ. RNA folding via algebraic dynamic programming. Bielefeld (Germany): Bielefeld University; 2003.
Evers, D. J. (2003). RNA folding via algebraic dynamic programming. Bielefeld (Germany): Bielefeld University.
Evers, Dirk J. 2003. RNA folding via algebraic dynamic programming. Bielefeld (Germany): Bielefeld University.
Evers, D. J. (2003). RNA folding via algebraic dynamic programming. Bielefeld (Germany): Bielefeld University.
Evers, D.J., 2003. RNA folding via algebraic dynamic programming, Bielefeld (Germany): Bielefeld University.
D.J. Evers, RNA folding via algebraic dynamic programming, Bielefeld (Germany): Bielefeld University, 2003.
Evers, D.J.: RNA folding via algebraic dynamic programming. Bielefeld University, Bielefeld (Germany) (2003).
Evers, Dirk J. RNA folding via algebraic dynamic programming. Bielefeld (Germany): Bielefeld University, 2003.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-25T06:18:46Z
MD5 Prüfsumme
e3d49ce85f9d66290f376960cba8e622


Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar