Hauptinhalt
Topinformationen
Aktuelle Veranstaltungen
| Seminar Fixed Parameter Tractability |
| Dozent:Prof. Dr. Markus Chimani, Dipl.-Inf. Stephan Beyer, Dipl.-Math. Ivo Hedtke, Tilo Wiedera, M. Sc. |
| Veranstaltungstyp:Seminar (Offizielle Lehrveranstaltungen) |
| Beschreibung:Viele NP-vollständige Probleme sind "Fixed Parameter Tractable" (= "liegen in FPT"), d.h. sie können in einer Laufzeit, die nur polynomiell von der Eingabegröße abhängt, gelöst werden; jedoch ist die Laufzeit zusätzlich (böse; exponentiell oder mehr) abhängig von einem weiteren Parameter k, der gewissermaßen die "Schwierigkeit" der Instanz misst. In dem Seminar beschäftigen wir uns mit dieser immer moderner werdenen Komplexitätsklasse, ihren Techniken und Algorithmen. In der Vorbesprechung wird das Thema vorgestellt und der Seminarablauf vorgestellt. Während des Seminars erfolgt die Vorbereitung und Ausarbeitung. Gegen Ende des Semesters finden die Vorträge statt (in Blöcken). Das Seminar gibt es mit gleichem Namen als Seminar (für BSc) und als Masterseminar. Beide finden gemeinsam statt. MSc-Studierende arbeiten allein, BSc-Studierende in 2er-Teams. Es gibt maximal 6 Themen, also Plätze für (12-2*m) BSc-Studenten, wenn m die Anzahl der MSc-Studierenden ist. |
| Ort:69/E18: Freitag, 07.04.2017 14:00 - 16:00, Montag, 26.06.2017 10:00 - 12:00, Donnerstag, 29.06.2017 16:00 - 18:00, Freitag, 30.06.2017 14:00 - 16:00, Montag, 03.07.2017 10:00 - 12:00, 69/E15: Montag, 26.06.2017 14:00 - 16:00, Montag, 26.06.2017 16:00 - 18:00, Montag, 03.07.2017 14:00 - 16:00, Montag, 03.07.2017 16:00 - 18:00 |
| Semester:SoSe 2017 |
| Zeiten:Termine am Freitag, 07.04.2017 14:00 - 16:00, Montag, 26.06.2017 10:00 - 12:00, Montag, 26.06.2017 14:00 - 16:00, Montag, 26.06.2017, Donnerstag, 29.06.2017 16:00 - 18:00, Freitag, 30.06.2017 14:00 - 16:00, Montag, 03.07.2017 10:00 - 12:00, Montag, 03.07.2017 14:00 - 16:00, Montag, 03.07.2017 16:00 - 18:00, Ort: 69/E18, 69/E15 Vorbesprechung:Freitag, 07.04.2017 14:00 - 16:00, Ort: 69/E18 Erster Termin:Freitag, 07.04.2017 14:00 - 16:00, Ort: 69/E18 |
| Veranstaltungsnummer:6.680 |
| Empfohlenes Semester:Blockseminar |
| Voraussetzungen:Zwingende Voraussetzung: Informatik D Gewünschte Voraussetzung: Einführung in die Kombinatorische Optimierung (wird herangezogen, falls sonst zu viele Teilnehmer) |
| ECTS-Kreditpunkte:3,00 |
| Hinweise zur VeranstaltungDie Veranstaltung findet zusammen mit dem Masterseminar statt. MSc-Studenten arbeiten allein, BSc-Studenten in 2er-Teams. Es gibt maximal 6 Themen, also Plätze für (12-2*k) BSc-Studenten, wenn k die Anzahl der MSc-Studenten ist. |
