Seminar: Strukturelle Graphentheorie und Algorithmen
Termine
| Vorbesprechung |
14.10.14 |
14:15 - 15:00 |
Geomatikum, Raum 241 |
| Vorträge |
freitags |
12:15 - 13:45 |
Geomatikum, Raum 233 |
Der regelmäßige Termin des Seminars wird bei der Vorbesprechung festgelegt.
Leistungsnachweis
- aktive und regelmäßige Teilnahme
- erfolgreicher Vortrag
Einordnung
- Seminar 6SP, 2SWS
- Graphentheorie und Diskrete Mathematik
Voraussetzungen
Für das Seminar werden Grundkenntnisse in der Diskreten Mathematik vorausgesetzt.
In erster Linie richtet sich das Seminar an Studierende die bereits an der Bachelorvorlesung
Graphentheorie erfolgreich teilgenommen haben.
Überblick
Das Seminar schließt sich an die Vorlesung Graphentheorie an.
In dem Seminar werden weiterführende und aktuelle Resultate der Graphentheorie vorgestellt. Die
Studierenden sollen hierbei an das wissenschaftliche Arbeiten im Hinblick auf mögliche
Bachelor- und Masterarbeiten herangeführt werden.
Die genauen Themen werden bei der Vorbesprechung verteilt und es ist vorgesehen Teile des Buches
Sparsity von J. Nešetřil und P. Ossona de Mendez
in dem Seminar vorzustellen. Das Buch ist elektronisch aus dem Uninetzwerk verfügbar.
Vorträge
| 31.10. |
Hannes Schütze |
Kapitel 4 |
Jankelewitsch, Kneip |
| 07.11. |
entfällt |
| 14.11. |
Evgenij Putschenkin |
Kapitel 5 |
Herget, Ziegler |
| 21.11. |
Louis Bellmann |
Kapitel 6 |
Frahm, Harder |
| 28.11. |
Ewgenij Jankelewitsch |
Kapitel 7 |
Kneip, Schütze |
| 05.12. |
Tobias Douqué |
Kapitel 8 |
Harder, Putschenkin |
| 12.12. |
entfällt |
| 19.12. |
entfällt |
| 09.01. |
Junjie Qiang |
Kapitel 12 |
Bellmann, Frahm |
| 09.01. |
Julien Herget |
Kapitel 14 |
Douqué, Ziegler |
| 16.01. |
Julius Harder |
Kapitel 15 |
Jankelewitsch, Qiang |
| 16.01. |
Jakob Kneip |
Kapitel 16 |
Bellmann, Schütze |
| 23.01. |
Jens Ziegler |
Kapitel 17 |
Herget, Putschenkin |
| 23.01. |
Finn Frahm |
Kapitel 18 |
Douqué, Qiang |
Literatur
- J. Nešetřil und P. Ossona de Mendez: Sparsity, Springer, 2012
| 
