Introduction to Parameterized Algorithms 26/27

Tutorial sessions

Tutorials are led by Martin Koreček, where you can find materials from the tutorial sessions and instructions on how to solve homework.

date	what was said [source]
1. 10.	Introduction to parameterized algorithms / complexity. [PA 1] I mentioned this connection between parameterized and exponential algorithms

[PA] is the book Parameterized Algorithms.
[Ker] is the book Kernelization.
[ND] Algorithmic Meta-theorems for Restrictions of Treewidth: a paper which introduced $nd(G)$ and describes the coloring algorithm
[NdCol] A note on coloring...: a paper by Martin which retells the coloring algorithm by Lampis and points out that it can be solved more efficiently
[5M] Integer programming in parameterized complexity: Five miniatures a comprehensive paper about various parameterized integer programming algorithms and their applications to problems on bounded-$nd$ graphs.
[GR] Polynomiality for Bin Packing with a Constant Number of Item Types