Table of Contents
Seminar Graphenalgorithmen (SS 2010)
| Veranstalterin | Prof. Dr. Petra Mutzel |
| Modul | Diplom, INF-MSc-102 (Informatik, Angewandte Informatik) |
| Veranstaltungsart | Seminar |
| Veranstaltungsnummer | 041409 |
| Forschungsbereich | Algorithmen und Komplexität |
| SWS | 2 |
| Max. Teilnehmer | 12 |
Themen
Wir beschäftigen uns in diesem Seminar u.a. mit folgenden ausgewählten Themen aus dem Bereich der Graphenalgorithmen:
- Steinerbäume
- Zusammenhang in Graphen (z.B. Augmentierung)
- Kürzeste Wege für Straßennetzwerke
- Minimale Spannbäume
- Clustering
- Graph-Isomorphie
Ablauf des Seminars
Die Themenverteilung erfolgt während der Vorbesprechung. Im weiteren Verlauf des Semesters haben die Teilnehmer Zeit die Ausarbeitung zu schreiben und den Vortrag vorzubereiten. In dieser Zeit wird es keine regelmäßigen Treffen in der Gruppe geben, die Studentinnen/Studenten besprechen sich allerdings mit dem zugeordneten Betreuer.
Alle Teilnehmer halten gegen Ende des Semesters einen 45-minütigen Vortrag über das festgelegte Thema; im Anschluss folgt eine ca. 15-minütige Diskussion über Thema und Vortrag. Bitte beachtet auch die Hinweise zur Foliengestaltung!
Voraussetzung für den Vortrag ist die vorherige Abgabe einer schriftlichen Ausarbeitung, welche 15-20 Seiten umfasst und mit LaTeX erstellt wird. Die Deadline für die Abgabe der Ausarbeitung ist der 31.05.2010 um 12 Uhr. Mangelhafte Ausarbeitungen führen zum Nicht-Bestehen des Seminars.
| Nr. | Termin | Student | Thema | Betreuer |
|---|---|---|---|---|
| 1 | 14.06 | Jan Jansen | Speed-up Techniken für Dijkstra’s Algorithmus | Hoi-Ming Wong |
| 2 | 14.06 | Igor Ionov | Routenplanung | Carsten Gutwenger |
| 3 | 21.06 | Fritz Boekler | Approximation für gewichtete 2-Zusammenhangs-Augmentierung | Bernd Zey |
| 4 | 21.06 | Artur Kuksin | Gerichtete Spannbäume | Hoi-Ming Wong |
| 5 | 05.07 | Maximilian Ramke | Preprocessing für Steinerbäume | Bernd Zey |
| 6 | 05.07 | Feng Wang | Approximationen für stochastische Netzwerkprobleme | Prof. Mutzel |
| 7 | 12.07 | Iryna Denysenko | Graph Clustering | Karsten Klein |
| 8 | 12.07 | Denis Kurz | Graph Isomorphie | Nils Kriege |
Am 28.06 findet kein Seminar statt.
Anmeldungen
Anmeldungen werden per Email an “hoi-ming.wong(at)tu-dortmund.de” angenommen. Es gilt das Prinzip “first come first serve”.
Termine
| Vorbesprechung und Themenvergabe | 14.04.2010 | 10:15 Uhr | Raum 202, Otto-Hahn-Str. 14 |
| Abgabe einer Inhaltsangabe | 28.04.2010 | 12:00 Uhr | |
| Abgabe der Ausarbeitung | 31.05.2010 | 12:00 Uhr | |
| Abgabe der Präsentationsfolien | eine Woche vor dem Vortrag | ||
| Seminarbeginn | 14.06.2010 | 10:15 Uhr | Raum 202, Otto-Hahn-Str. 14 |
Literatur
Literaturhinweise werden von den entsprechenden Betreuern (Vorbesprechung) gegeben.
Ansprechpartner
Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an: Hoi-Ming.Wong (at) tu-dortmund.de