Algorithm Construction

Advanced algorithmic techniques, e.g. for solving and handling especially hard (e.g. NP-complete) problems.

Knowledge

The candidate should have knowledge about advanced methods for algorithm construction, as well as underlying formalisms such as linear programming.

Skills

The candidate should be able to construct efficient (possibly parameterized) exact or approximate algorithms to hard (e.g., NP-complete or online) problems.

Lectures and individual exercises. Some of the lectures are given in English.