Jump to main content
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

Genomdarstellungen und Regenbogenfärbungen

Talking persons:
Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg)
Abstract:
Zur Darstellung eines Genoms werden zwei Haplotypen benötigt. Für eine gegebene Menge von m Genomen wird eine kleinste Menge von Haplotypen gesucht, mit denen sich alle Genome darstellen lassen. Dieses Problem lässt sich als ein Kantenfärbungsproblem formulieren. Gesucht wird dann ein kleinster Untergraph, bei dem jede Farbe (Genom) genau einmal auftritt.
Times:
Monday 14th January 2008, 3.30 pm - 4.00 pm, room 1/346