TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publications
  4. Graph-based Methods for the Design of DNA Computations
 
Options

Graph-based Methods for the Design of DNA Computations

Citation Link: https://doi.org/10.15480/882.1049
Other Titles
Graphbasierte Methoden für die Gestaltung der DNA-Berechnungen
Publikationstyp
Doctoral Thesis
Date Issued
2012
Sprache
English
Author(s)
Torgasin, Svetlana  
Advisor
Zimmermann, Karl-Heinz  
Title Granting Institution
Technische Universität Hamburg
Place of Title Granting Institution
Hamburg
Examination Date
2011-11-02
Institut
Rechnertechnologie E-13  
TORE-DOI
10.15480/882.1049
TORE-URI
http://tubdok.tub.tuhh.de/handle/11420/1051
The reliability of results in DNA based computations strongly depends on the DNA sequences representing the units of information. The task of finding appropriate sequences is currently handled by means of conventional computing. The most accurate criterium for this purpose is the free energy of hybridization complexes built by two DNA single strands. This thesis addresses two issues in this area. First, finding of a secondary structure of DNA/DNA complexes having minimal free energy. For this, a novel graph-based representation of DNA/DNA complexes is introduced and two advanced methods calculating the free energy based on dynamic programming are proposed. Second, the validation of a given set of DNA words to encode a particular assignment of a mathematical problem. For this, a method is developed based on free energy assessment. It is suitable for DNA computing models that are based on an interdependent encoding of DNA words, which represent two different types of entities in the mathematical problem. Another accomplishment of the thesis is an optimization of the Floyd-Warshall algorithm for finding shortest paths in a weighted graph. A memory reduction method for the particular case of bipartite graphs is established.
Subjects
DNS-Hybridisierung
minimale freie Energie
DNS-Berechnungen
DNA (cross)-hybridization
minimum free energy
DNA strand design.
Lizenz
http://doku.b.tu-harburg.de/doku/lic_ohne_pod.php
Loading...
Thumbnail Image
Name

diss_Torgasin.pdf

Size

1.65 MB

Format

Adobe PDF

TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback