Institut für Betriebssysteme und Rechnerverbund
- News
- Wir über uns
- Connected and Mobile Systems
- Verlässliche Systemsoftware
  - Übersicht
  - Team
  - Lehre
  - Arbeiten & Jobs
  - Forschung
  - Publikationen
- Algorithmik
- Mikroprozessorlabor
- Studium
- Service
- Spin-Offs
  - Docoloc
  - bliq (formerly AIPARK)
  - Confidential Technologies
- Forschungsverbünde
  - IST.hub

Parametrisierte Algorithmen

Semester	Wintersemester 2026/2027 Wintersemester 2025/2026
Studiengang	Informatik Bachelor
IBR Gruppe	ALG (Prof. Fekete)
Art	Vorlesung & Übung
Dozent	Dr. Arne Schmidt Wissenschaftlicher Mitarbeiter aschmidt[[at]]ibr.cs.tu-bs.de +49 531 3913115 Raum 333
LP	5
SWS	2+1+1
Ort & Zeit	Vorlesung: Dienstag, 09:45 - 11:15, IZ 305. Übung: Mittwoch, 09:45 - 11:15, IZ 305.
Beginn	27.10.
Voraussetzungen	Dringend empfohlen: Algorithmen und Datenstrukturen , sowie Theoretische Informatik 2 (oder Algorithmen und Datenstrukturen 2)
Sprache	Deutsch
Scheinerwerb	Studienleistung: Erreichen von mindestens 50 Prozent der Hausaufgabenpunkte. Prüfungsleistung: Mündliche Prüfung oder Klausur (je nach Teilnehmerzahl).
Inhalt	Das Modul behandelt weiterführende Lösungsansätze für NP-schwere Probleme. Auch wenn Probleme theoretisch nicht effizient lösbar sind, können gewisse Strukturen und Parameter gefunden werden, sodass diese Probleme für fixe Parameter effizient gelöst werden können. Speziell werden folgende Themen behandelt: Einführung in parametrisierte Algorithmen und Komplexitäten Klassen FPT und XP Grundlegende Techniken (Kernelization, Bounded Tree Search, Iterative Compression) Tree-Width W-Hierarchie
Literatur/Links	Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk and Saket Saurabh: Parameterized Algorithms. [pdf]
Material Veröffentlichung über StudIP Prüfungsinformationen Es findet voraussichtlich eine mündliche Prüfung statt. Mehr Informationen folgen demnächst. Altklausur Klausur [WS2526] Mailingliste Bitte meldet Euch mit eurer TU-BS-Adresse auf der Mailingliste an!