Universität Bonn
Institut für Informatik V
Prof. Dr. N. Blum
Hans-Hermann Leinen
Martin Löhnertz
Seminar: Algorithmen für Perfekte Graphen
(SS 2003)
Beschreibung:
Perfekte Graphen stellen eine der am besten untersuchten Graphenklassen
dar. Viele Probleme lassen sich auf perfekten Graphen einfacher oder schneller
lösen als auf allgemeinen Graphen.
In diesem Seminar sollen verschiedene Typen perfekter Graphen, z.B.
Intervallgraphen, Vergleichbarkeitsgraphen und Dreiecksgraphen vorgestellt
und einige klassische Probleme auf diesen betrachtet werden.
Seminartermin:
jeweils Dienstags, 16-18 Uhr
Raum: N328
Vorbesprechung:
Di, 11.02.2003 14:15 N328
Vortragsmodus:
Vortragsausarbeitung, Einzelvortrag
Bereich:
A
Voraussetzungen:
Vordiplomkenntnisse
Plätze: 14
Interessenten wenden sich bitte direkt an {ml,hhl}@cs.uni-bonn.de oder
kommen in N321 vorbei.
Literatur:
Originalarbeiten, Simon:Algorithmen für perfekte Graphen