 |
Wintersemester 2004/2005: Seminar gemeinsam mit Prof. Stefan Schirra und Prof. Frank Werner: Zur Struktur von H-Comparabilitygraphen (2h/Woche) - für Studierende der Mathematik, Wirtschafts-, Techno- und Computermathematik, der Informatik, Computervisualistik, Ingenieurinformatik und Wirtschaftsinformatik
Vorbesprechung am Dienstag, den 12.10.2004 17.15 Uhr in 05/300
Das Seminar wird als Blockseminar angeboten: in jeder ungeraden Woche Freitag 13.00 - 17.00 Uhr in G22A/216, erstmalig am 22.10.2004
Im Seminar werden theoretische Probleme der Graphentheorie mit Anwendungsaspekt in der Schedulingtheorie behandelt. Nach gemeinsamer Erarbeitung notwendiger Grundlagen hat jeder Teilnehmende aus Originalliteratur einen Vortrag (60min) zu erarbeiten und eine schriftliche Zusammenfassung vorzulegen. Diesmal werden insbesondere azyklische Orientierungen ungerichteter Graphen und Eigenschaften von Comparabilitygraphen (transitiv orientierbarer Graphen) untersucht. Comparabilitygraphen, die einen Hamminggraphen als Untergraphen besitzen, haben weitreichende Anwendungen in der Schedulingtheorie.
Beste Voraussetzungen sind Kenntnisse aus der Graphen- und Schedulingtheorie, aber es gibt auch Themen, die sich als Einarbeitung in die Problematik eignen.
|
