Institut für Theoretische Informatik, Algorithmik

Seminar Algorithmentechnik -- Ausgewählte Themen der Algorithmischen Graphentheorie

Sommersemester 2016

Allgemeines

Inhalt

Das Seminar Algorithmentechnik ist Bestandteil der Vertiefungsfächer Algorithmentechnik und Theoretische Grundlagen im Master-Studium Informatik und Informationswirtschaft. Es werden ausgewählte aktuelle Forschungsergebnisse aus der Algorithmik behandelt. In diesem Jahr werden wir ausgewählte Themen aus der algorithmischen Graphentheorie vertiefen und dabei insbesondere Themen wie Graphminoren sowie Kontakt- und Schnittrepräsentationen.

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.

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 den Seminar-Terminen jeweils zwei etwa 45-minütige Hauptvorträge. Bis Semesterende und nach gegenseitiger Begutachtung ist zudem eine 15-seitige in LaTeX verfasste Seminarausarbeitung abzugeben. In die Seminarnote fließen der Hauptvortrag (60%) und die Ausarbeitung (40%) ein.

Folgende Vorlage ist für die Ausarbeitung zu verwenden.

Vorlage für Seminarausarbeitung

Termine (voraussichtlich)

Datum Thema Material
20.4. Vorbesprechung und Themenvergabe Folien
11.5. Kurzvorträge
1.6. Vortragstermin
8.6. Vortragstermin
15.6. Vortragstermin
22.6. Vortragstermin
17.7. Abgabe Ausarbeitung für Reviewphase
7.8. Abgabe der Gutachten
31.8. Abgabe der finalen Ausarbeitung

Themenliste

Titel Termin Student Betreuer
Kürzeste Wege in Unit-Disk Graphen 1.6. Jonas Dr. Moritz Baum
Primal-Dual Circle Packings 1.6. Fellipe Dr. Roman Prutkin
Planare Graphen ⊆ 1-STRING 8.6. Jakob Dr. Ignaz Rutter
Recognition of Circle Graphs 8.6. Christine Dr. Marcel Radermacher
Baumweite und das Excluded Minor Theorem 15.6. Elisaweta Dr. Ignaz Rutter
Characterization of Visibility Graphs for Pseudo-Polygons 22.6. Jérôme Dr. Darren Strash
Outerstring Graphs are χ-bounded 22.6. Peter Dr. Marcel Radermacher

Hinweise

Tipps für Präsentationen und wissenschaftliches Schreiben

Informationen zur Nutzung von ipe für Grafiken und Präsentationen