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
114.06Jan JansenSpeed-up Techniken für Dijkstra’s AlgorithmusHoi-Ming Wong
214.06Igor IonovRoutenplanungCarsten Gutwenger
321.06Fritz BoeklerApproximation für gewichtete 2-Zusammenhangs-Augmentierung Bernd Zey
421.06Artur KuksinGerichtete SpannbäumeHoi-Ming Wong
505.07Maximilian RamkePreprocessing für SteinerbäumeBernd Zey
605.07Feng WangApproximationen für stochastische NetzwerkproblemeProf. Mutzel
712.07Iryna DenysenkoGraph ClusteringKarsten Klein
812.07Denis KurzGraph IsomorphieNils 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.201010:15 Uhr Raum 202, Otto-Hahn-Str. 14
Abgabe einer Inhaltsangabe 28.04.201012:00 Uhr
Abgabe der Ausarbeitung31.05.201012:00 Uhr
Abgabe der Präsentationsfolien eine Woche vor dem Vortrag
Seminarbeginn14.06.201010: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

 
Last modified: 2015-09-11 10:27 (external edit)
DokuWikiRSS-Feed