Seminar Algorithmentechnik
Wintersemester 21/22
Allgemeine Informationen
- Termin: Freitags 10:00 Uhr, Raum 236 (Informatik Gebäude\ 50.34)
- Erstes Treffen: Freitag, 22.10.2021, 10:00 Uhr, Raum 236 (Informatik Gebäude\ 50.34)
- 4 ECTS
- Modul M-INFO-102550
- Registrierung: Anmeldung mit Name und Matrikelnummer per Mail an Adrian adrian.feilhauer@kit.edu
Inhalt
Dieses Seminar ist für Studenten, welche sich für theoretische Informatik und / oder Algorithmik interessieren und die ihre Kenntnisse in diesem Gebiet individuell vertiefen möchten. Anders als in Vorlesungen und Praktika liegt der Fokus hierbei darin, die Arbeit mit wissenschaftlicher Literatur zu üben.
Die Themen in diesem Seminar basieren auf einflussreichen und aktuellen Publikationen aus den Gebieten
- Algorithmik, inbesondere parametrisierte Algorithmen
- Graphentheorie
- Geometrie / computational geometry.
Die Betreuer des Seminars werden beim ersten Treffen verschiedene Themenvorschläge vorstellen. Darüber hinaus ist es für interessierte Studenten in Absprache mit einem Betreuer auch möglich ein eigenes Thema zu wählen.
Ablauf
Beim ersten Treffen werden die Themen vorgestellt und an die Teilnehmer verteilt. Anschließend beginnen die Studenten sich ihr Thema anhand der gegebenen und weiterführenden Literatur einzuarbeiten.
Nach wenigen Wochen geben die Teilnehmen in einem 5 minütigen Kurzvortrag eine Übersicht über ihr Thema. Ab ca. Ende November / Anfang Dezember werden pro Treffen jeweils zwei Teilnehmer ihr jeweiliges Thema in einem Hauptvortrag von ca. 35+5 Minuten vorstellen.
Im Anschluss fertigt jeder Teilnehmer eine Ausarbeitung von 5-10 Seiten. Diese Ausarbeitungen werden einem Peer-Review Prozess unterzogen bei dem Teilnehmer jeweils zwei fremde Ausarbeitungen lesen und konstruktiv kommentieren.
Die Note für das Seminar ergibt sich aus der Qualität der Ausarbeitung und Hauptvortrags.
Ungefährer Zeitplan (vorläufig)
| Date | Schedule | Speaker |
|---|---|---|
| 22.10. | Erstes Treffen und Themenvergabe | Adrian, Marcus, Torsten |
| 29.10. | Ipe Tutorial | Marcus |
| 12.11. | Kurzvorträge | alle Studenten |
| 26.11. | 1. c-closure (ausgefallen) | |
| 2. Edge Clique Cover | Carina | |
| 3.12. | 3. Flows Over Time | Luc |
| 4. Stable Matchings and Flows | Marc | |
| 10.12. | 5. Single-Source Unsplittable Flow | Julian D |
| 6. Irrational Guards | Emil | |
| 17.12. | 7. The Utility of Untangling | Moritz |
| 8. Dynamic Algorithms for Graph Coloring | Nicholas | |
| 28.1. | Abgabe Ausarbeitung | - |
| 18.2. | Abgabe Review Kommentare | - |
| 18.3. | Endgültige Abgabe Ausarbeitung | - |