Parametrisierte Algorithmen

Vorlesung: Dienstag, 09:45 - 11:15, IZ 161.

Übung: Mittwoch, 09:45 - 11:15, IZ 161.

Studienleistung: Erreichen von mindestens 50 Prozent der Hausaufgabenpunkte.

Prüfungsleistung: Mündliche Prüfung oder Klausur (je nach Teilnehmerzahl).

• Einführung in parametrisierte Algorithmen und Komplexitäten
• FPT-Klasse
• Grundlegende Techniken (Kernelization, Bounded Tree Search, Iterative Compression)
• Tree-Width
• W-Hierarchie

• Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk and Saket Saurabh: Parameterized Algorithms. [pdf]

Material

Hier werden die Vorlesungsmaterialien veröffentlicht (in der Regel spätestestens einen Tag nach der Vorlesung).

Übungen

Hausaufgaben

Hier werden die Hausaufgabenblätter veröffentlicht.

Klausurinformationen

Die Klausur findet voraussichtlich am XX.XX.XX ab YY Uhr statt. Bitte seid 15 Minuten eher anwesend. Benötigt wird ein dokumentenechter Stift und der Studierendenausweis. Eigenes Papier, Unterlagen oder andere Hilfsmittel sind nicht erlaubt.

Altklausur

Klausur [WS2526]