Introduction & Kernelization

Week
Week 01
Description
We introduce the parameterized complexity paradigm and describe how this perspective allows us to formally capture the complexity of the notion of preprocessing algorithms.
Problems
Vertex Cover
Dominating Set
Module