Institut für Informatik
Rheinische Friedrich-Wilhelms-Universität Bonn


Index
Institut
Forschung
Lehre und Studium
DV-Dienste
Bibliothek
Fachschaft
 
Lehrveranstaltungen
Prüfungsangelegenheiten
Studienberatung
Kommission für Lehre und Studium
Vorlesungszeiten
Up:Übersicht: alle Semester
Up:Wintersemester 2006/07
Prev.:Neuronale Netze (4V+2Ü) (C) [B]
Di, Do 9-11, HS C (Dr. Nils Goerke)
Übungen: Mi 11-13, R N907 (Dr. Nils Goerke)
Next.:Diskrete Mathematik I (4V+2Ü) (A,C) [A1]
Di, Do 16-18, Gerhard-Konow-Hörsaal, Institut für Diskrete Mathematik, Lennéstr. 2 (Prof. Dr. Bernhard Korte)
Übungen: Do 14-16 oder nach Vereinbarung, Gerhard-Konow-Hörsaal, Institut für Diskrete Mathematik, Lennéstr. 2 (Prof. Dr. Bernhard Korte, Markus Struzyna)


Vorlesung (Hauptstudium)

Graphenfärbungen

Ulrich Brenner

Thema der Vorlesung sind Knoten- und Kantenfärbungen von Graphen. Wir untersuchen dabei sowohl algorithmische Aspekte (Härteresultate, Approximationsalgorithmen) als auch graphentheoretische Ergebnisse (z.B. Eigenschaften perfekter Graphen).

Zeit, OrtMi 15-17, Gerhard-Konow-Hörsaal, Institut für Diskrete Mathematik, Lennéstr. 2
Semesterwochenstunden2V
VoraussetzungenGrundstudium. Kenntnisse von elementaren Begriffen der Graphentheorie sind von Vorteil.
Bereich (alte DPO)A
Bereich (neue DPO)A1
Email-Kontaktbrenner@or.uni-bonn.de
Informationen im WWWhttp://www.or.uni-bonn.de/lectures/ws06/graph_color_ws06.html

  Uni-Bonn - Math-Nat - Informatik   -   I   II   III   IV   V   VI

Wobmaster - The Wob