Seminar Algorithmentechnik
Wintersemester 2010/11
Allgemeines
- Seminartermin: montags von 14:00 bis 15:30 Uhr, Raum 236 (Informatikgebäude 50.34)
- Vorbesprechung: Montag, 24. Oktober
- Credits: Für das Seminar werden im Master 4 Credits vergeben.
- Anmeldung: Per E-Mail an noellenburg [at] kit [dot] edu. Die Teilnehmerzahl ist auf 12 begrenzt.
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] |