ERC Project PARAMTIGHT
Parameterized complexity and the search for tight complexity results

Overview

The PARAMTIGHT project uses the framework of parameterized complexity to achieve optimal algorithmic results for hard combinatorial problems. The goal is to obtain matching algorithmic and complexity results describing, for example, the precise way how the running time has to depend on various parameters of the problem instance. The project is funded by an ERC Starting Grant from the European Research Council under the European Commission's Seventh Framework Programme (FP7/2007-2013).



Selected recent publications



Team


Current group members:

Administrative assistant:

Former group members: