Vorlesung über "Algorithmische Graphentheorie und perfekte Graphen"

Bert Randerath

Gegenstand dieser Vorlesung ist die algorithmische Graphentheorie, welche sich an Studenten mit Interesse an der Informatik und der Diskreten Mathematik richtet. Perfekte Graphen sind nach den planaren Graphen die am häufigsten untersuchte Graphklasse. Diese von Claude Berge 1961 entdeckten Graphen wurden durch eine Shannon Arbeit aus dem Bereich der Informationstheorie motiviert. Speicherplatzoptimierung, Genanalyse und Synchronisation paralleler Prozesse sind einige Beispiele in denen Teilklassen perfekter Graphen auftreten. Die strukturelle Analyse und der Entwurf effizienter Algorithmen auf diesen Teilklassen werden Schwerpunkte der zweistündigen Vorlesung bilden.

Termine

Bis auf weiteres findet die Vorlesung jeweils dienstags von 16.30 - 18.00 Uhr im Seminarraum 616 des Pohlighauses statt. Die Vorlesung beginnt am 21.10.2003. Der Termin am 28.10.2003 fällt aus.

Bei weiteren Fragen, die sie auf diesen Seiten nicht beantwortet sehen, können Sie sich per E-Mail an Bert Randerath wenden.

Literatur

• Golumbic, M., Algorithmic Graph Theory and Perfect Graphs, Academic Press 1980
• Reed, B., Ramirez Alfonsin, J.: Perfect Graphs, Wiley-Interscience 2001