Institut für Theoretische Informatik, Algorithmik

Seminar Algorithmentechnik

Wintersemester 2013/14

Allgemeines

Inhalt

Das Seminar Algorithmentechnik ist Bestandteil der Vertiefungsfächer Algorithmentechnik und Theoretische Grundlagen im Master-Studium. Es werden ausgewählte aktuelle Forschungsergebnisse aus der Algorithmik behandelt. Die einzelnen Themen stammen insbesondere aus den Bereichen Graphenalgorithmen, geometrische Algorithmen, Algorithmen für Sensornetze und Algorithmen zum Graphenzeichnen. Damit vertieft das Seminar einzelne Themen aus dem Spektrum der übrigen am Lehrstuhl angebotenen Vertiefungsvorlesungen.

Die Teilnehmer lernen sich in wissenschaftliche Originalarbeiten einzuarbeiten und Literaturrecherche zu betreiben, präsentieren die erarbeiten Inhalte in ansprechender Form in einem Fachvortrag und vertiefen anhand der Seminarausarbeitung das wissenschaftliche Schreiben zu algorithmischen Themen. Damit werden insbesondere Fähigkeiten erworben und erweitert, die auch zum Verfassen einer Masterarbeit in der Algorithmik erforderlich sind.

Seminarband

Im Rahmen des Seminars haben die Teilnehmer schriftliche Ausarbeitungen erstellt, die in einem Seminarband zusammengefasst wurden.

Ablauf

In der Vorbesprechung werden die verfügbaren Themen kurz vorgestellt und unter den Teilnehmern verteilt. Jeder Seminarteilnehmer arbeitet sich anschließend ausgehend von der angebotenen Literatur selbständig in sein Thema ein und stellt dieses zunächst nach wenigen Wochen im Rahmen eines 5-minütigen Kurzvortrags vor. Im Laufe des Semesters folgen dann an bis zu sechs Terminen jeweils zwei etwa 45-minütige Hauptvorträge. Bis Semesterende ist zudem eine maximal 15-seitige in LaTeX verfasste Seminarausarbeitung abzugeben. Folgende Vorlage ist für die Ausarbeitung zu verwenden.

Vorlage für Seminarausarbeitung (nun auch mit Beispielreferenzen)

Termine

Datum Thema Material
28.10. Vorbesprechung und Themenvergabe Folien
11.11. ipe-Tutorial Ipe: Vorlagen, Ipelets, etc.
18.11. Kurzvorträge
2.12. Vortragstermin 1+2
9.12. Vortragstermin 3+5
13.1. Vortragstermin 6+7
27.1. Vortragstermin 8+9
3.2. Vortragstermin 10+11

Themenliste

Nummer Titel Quellen Termin Student Betreuer
1 Flips in Triangulations [BV13] 2.12. Lea Köckert Tamara
2 Zählen von Triangulierungen [AS13] 2.12. Vitali Henne Martin
3 Universal Point Sets [BCDE13] 9.12. Fabian Klute Tamara
4 Approximation schnittbasierter Probleme [AM10] 9.12. Tobias Maier Tanja
5 Dynamische Punktbeschriftung [G13] 13.1. Daniel Feist Andreas
6 Verteilte Berechnung einer Knotenfärbung [DT10] 13.1. Andreas Bauer Fabian
7 Unabhängige Rechtecke [AW13] 27.1. Yassine Marakchi Benjamin
8 Trajektoriensegmentierung [AD+13] 27.1. Lothar Weichert Thomas
9 Greedy Routing [FPW09] 3.2. Xijin Zhao Roman
Popularität vs. Kardinalität von Matchings Martin
Baumkompression [BG+13] Thomas
Lokaler Broadcast in Drahtlosnetzwerken Fabian

Ipe

Siehe hier