Logo des Repositoriums

Auflistung nach Autor:in "Rahmann, Sven"

1 - 2 von 2
  • Textdokument
    Algorithmen für das Design von DNA-Microarrays
    (Ausgezeichnete Informatikdissertationen 2004, 2005) Rahmann, Sven
    Wir formulieren und lösen algorithmische Probleme, die beim Entwurf und bei der Produktion von DNA-Microarrays, einem Hochdurchsatz-Hilfsmittel in der funktionalen Genomanalyse, auftreten; insbesondere wird die effiziente Auswahl Transkript-spezifischer Signatur-Oligonukleotide behandelt. Das Problem wird insbesondere dann komplex, wenn spezifische Oligonukleotide nicht existieren; für diesen Fall wird ein statistisches Gruppentest-Verfahren vorgeschlagen.
  • Konferenzbeitrag
    Microarray layout as quadratic assignment problem
    (German Conference on Bioinformatics, 2006) Carvalho Jr., Sérgio A. de; Rahmann, Sven
    The production of commercial DNA microarrays is based on a light-directed chemical synthesis driven by a set of masks or micromirror arrays. Because of the natural properties of light and the ever shrinking feature sizes, the arrangement of the probes on the chip and the order in which their nucleotides are synthesized play an important role on the quality of the final product. We propose a new model called conflict index for evaluating microarray layouts, and we show that the probe placement problem is an instance of the quadratic assignment problem (QAP), which opens up the way for using QAP heuristics. We use an existing heuristic called GRASP to design the layout of small artificial chips with promising results. We compare this approach with the best known algorithm and describe how it can be combined with other existing algorithms to design the latest million-probe microarrays.