Hauptseminar im Wintersemester 2007/08
Exakte Algorithmen
Kontaktpersonen:
| Joachim Kneis (kneis@informatik.rwth-aachen.de) |
| Stefan Richter (richter@informatik.rwth-aachen.de) |
| Peter Rossmanith (rossmani@informatik.rwth-aachen.de) |
Einordnung
Theoretische InformatikOrt und Zeit
Das Seminar findet wöchentlich statt. Der Termin wird noch verhandelt.| Woche | Vortragende(r) | Thema |
|---|---|---|
| 18.10. | Henrik | Exakte und Parametrisierte Algorithmen |
| 22.10. | - | - |
| 29.10. | Robert | TSP auf planaren Graphen |
| 05.11 | Malyanti | - |
| 12.11 | Thomas | Fast Convolution |
| 19.11. | Oliver | 3-Colorability |
| 26.11. | Fernando | Longest Path |
| 03.12. | Felix | Memorization |
| 10.12 | Michael | Upper Bounds for SAT |
| 17.12 | Felix II | 4-Colorability |
| 07.01 | Stefan | Cluster Editing |
| 14.01 | Yang | Independent Set |
| 21.01 | Sebastian | Pathwidth |
| 28.01 | Viktor | Minimum Quartett Inconsistency |
| 04.02 | Daniel | 2-CSP |
| 11.02 | David | Minimum Dominating Set |
Themenspektrum
Eines der Hauptarbeitsgebiete unseres Lehr- und Forschungsgebietes liegt im Design und der Analyse von Algorithmen, die NP-schwere Probleme exakt lösen. Aus diesem Themenkreis sollen besonders wichtige und interessante Meilensteine im Rahmen eines Seminars beleuchtet werden. Wir gehen dabei von einem Überblicksartikel von Fomin, Grandoni und Kratsch und der dort genannten Literatur aus.
Modus
Das Seminar soll über das bloße Anhören von Vorträgen hinausgehen. Wir streben dabei die Vermittlung fortgeschrittener Kulturtechniken wie Präsentation, Moderation, zielgerichteter Gruppenarbeit und Diskussion, Textsatz und schriftlichen Ausdruckes an.
Voraussetzungen
Interesse an Mathematik, offener Zusammenarbeit und experimentellem Lernen. Bereitschaft und Fähigkeit zur Begeisterung und Selbstmotivation. Von Vorteil sind Vorkenntnisse in algorithmischen Aspekten der theoretischen Informatik.
Unsere Hinweise zum Verfassen schriftlicher Arbeiten sind unbedingt zu beachten!