Parameterized algorithms

This course is taught in English. This course was last offered in the summer term 2019/20.

Di 13:00 - 14:30, Ort: (HH - SBC5 Raum H0.05)

Description

Viele grundlegende Optimierungsprobleme wurden als "rechenintensiv" eingestuft. Dies bedeutet, dass es sehr wahrscheinlich keine effizienten Algorithmen gibt, um allgemeine Fälle solcher Probleme in einer angemessenen Zeitspanne optimal zu lösen. Ein moderner Ansatz für solche Probleme besteht darin, die diesen Instanzen inhärente Struktur mit algorithmischen Mitteln zu nutzen. Solche Algorithmen stehen im Mittelpunkt dieses Seminars. Wir werden verschiedene moderne Techniken behandeln, die auf neueren Forschungsarbeiten sowie dem Standardwerk "Parametrisierte Algorithmen" von Cygan et al. (Springer 2015) beruhen.