Dates

7.12. (branching - bounded depth search trees, kernelization -  the Buss kernel for Vertex Cover)

14.12. (more kernelization algorithms, Crown reduction)

Reading

Bounded-depth search trees

Kleinberg, Tardos: Algorithm Design 10 [PDF]

Downey, Fellows: Fundamentals of Parameterized Complexity 3.1-3.3 [PDF]

Kernelization

Flum, Grohe: Parameterized Complexity Theory 9.1-9.2 [PDF]

Additional material

Cygan et al.: Parameterized Algorithms 2.1-2.3 [PDF]

Slides