Seminar: Algorithmische Graphentheorie
Das Seminar bietet eine eingehende Analyse von Algorithmen, die auf graphentheoretischen Strukturen basieren. Die Teilnehmenden vertiefen ihr Verständnis für effiziente Methoden zur Lösung diskreter Optimierungsprobleme. Die Themen umfassen fortschrittliche Algorithmik, NP-Vollständigkeit im graphentheoretischen Kontext, Approximationsalgorithmen sowie praktische Anwendungen der betrachteten Probleme. Das Seminar fördert die Entwicklung von algorithmischen Denkweisen sowie die deren Anwendung auf graphentheoretische Modelle und Optimierungsprobleme.
Termine:
- 06.06.24, 9:00 - 13:00
- 13.06.24, 9:00 - 12:00
- 20.06.24, 9:00 - 13:00
Ort: Seminarraum 1.421, Sibille-Hartmann-Str. 6
Anmeldung / Vorbesprechung:
Die Vorbesprechung hat am 25.01.24 stattgefunden. Alle Plätze und Themen sind bereits vergeben.
Vorträge:
Der Vortrag soll ca. 45 Minuten dauern, an deren Anschluss Zeit für die Beantwortung von eventuellen Fragen und eine kurze Diskussion bleibt. Weiterhin soll der Vortrag größtenteils auf Whiteboard präsentiert werden. Folien auf dem Beamer sollen nur unterstützend (bspw. für komplexe Grafiken oder wichtige Definitionen) verwendet werden. Die Ausgabe eines "Handouts" begleitend zum Vortrag (nicht zu verwechseln mit der "Ausarbeitung", s.u.) ist nicht zwingend vorgesehen.
Ausarbeitung:
Zusätzlich zu dem Vortrag soll eine kurze Ausarbeitung von ca. 4 Seiten (Richtwert: DinA4, 12pt) erstellt werden. Diese soll den Inhalt des Vortrags zusammenfassen. Eine grobe Fassung der Ausarbeitung kann ebenfalls bei der Vorbesprechung helfen. Die endgültige Fassung der Ausarbeitung muss eine Woche vor dem eigentlichen Vortragstermin abgegeben werden. Die Ausarbeitung sollte mit LaTeX erstellt werden.
Literatur:
- Douglas B. West, Introduction to Graph Theory, Pearson (2018)
- J. Kleinberg, E. Tardos, Algorithm Design, Pearson (2014)
- S. Krumke, H. Noltemeier, Graphentheoretische Konzepte und Algorithmen, Springer (2012)
- V. Turau, C. Weyer, Algorithmische Graphentheorie, De Gruyter (2015)