Projektseminar: Graphen und Algorithmen

Prof. Dr. Kathrin Klamroth

Inhalt

Basierend auf einem Lehrbuch von Krumke und Noltemeier, 2012 werden Optimierungsprobleme auf Netzwerken betrachtet. Themen sind Wege, Kreise und Zusammenhang; Färbungen und Überdeckungen; Bäume, Wälder und Matroide; Suchstrategien; Matching; Netzwerkdesign und Routing; Planare Graphen.

Voraussetzungen

Das Seminar richtet sich an Studierende im Bachelor Mathematik, Wirtschaftsmathematik, IT, im Kombinatorischen Bachelor und im Studiengang Angewandte Naturwissenschaften.
Grundkenntnisse in Optimierung, insbesondere in diskreter Optimierung, sind hilfreich, werden aber nicht vorausgesetzt.

Moodle

Weitere Informationen und Materialien finden Sie im moodle2 Kurs zu dieser Veranstaltung. Das Passwort wird in der Vorbesprechung bekannt gegeben.

https://moodle2.uni-wuppertal.de/course/view.php?id=7986

Anmeldung und Termine

Anmeldung bitte per E-Mail an klamroth{at}math.uni-wuppertal.de
Vorbesprechung Mittwoch 13.4.15, 12 Uhr Raum D.13.06, Blockseminar am 10. und 13.06.2016.

Literatur

S.O. Krumke und H. Noltemeier. Graphentheoretische Konzepte und Algorithmen. 3. Auflage, Springer, 2012.