Institut für Theoretische Informatik, Algorithmik

Seminar Algorithmentechnik

Wintersemester 2010/11

Allgemeines

Termine

Datum Thema
24.10.2011 Vorbesprechung (Folien)
07.11.2011 Kurzvorträge
21.11.2011 1. Vortragstermin
28.11.2011 2. Vortragstermin
05.12.2011 3. Vortragstermin
31.01.2012 Ausarbeitung (erste Version)
29.02.2012 Ausarbeitung (finale Version)

Inhalt

Im Seminar Algorithmentechnik werden ausgewählte aktuelle Forschungsergebnisse aus dem Bereich Algorithmik behandelt. Themen und algorithmische Techniken umfassen z.B. geometrische Algorithmen, Approximationsverfahren, Sensornetze, Graphenalgorithmen oder Graphenvisualisierung.

Jeder Seminarteilnehmer arbeitet sich selbständig in sein Thema ein und stellt dieses zunächst in Rahmen eines 5-minütigen Kurzvortrags vor. Im Laufe des Semesters folgt dann der etwa 40-minütige Hauptvortrag. Am Ende des Seminars ist eine maximal 15-seitige Seminarausarbeitung abzugeben, die das Thema in eigenen Worten zusammenfasst.

Ablauf

In der Vorbesprechung werden nach einer kurzen Einführung in den Seminarablauf eine Reihe von Themen vorgestellt und unter den Teilnehmern aufgeteilt. Nach drei Wochen der Einarbeitung stellen die Teilnehmer ihr Thema in Form eines Kurzvortrages von etwa 5 Minuten vor. Anschließend folgen an regelmäßigen wöchentlichen Terminen die Hauptvorträge. An jedem Seminartermin finden ein bis zwei Vorträge statt. Ferner ist eine schriftliche Ausarbeitung in LaTeX zu erstellen, die das Thema übersichtlich zusammenfasst.

Beachtet bitte die Hinweise zur Zeitplanung und zur Gestaltung des Vortrags und der Ausarbeitung.

Themenliste

Thema Bearbeiter Betreuer Termin Literatur
Paired approximation problems and incompatible inapproximabilities Boris Ignaz 21.11. [PDF]
Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons Sebastian Martin 28.11. [PDF]
Polynomial-time approximation schemes for geometric graphs Vincent Andreas 05.12. [HTML]