Introduction & Kernelization

Parameterized Algorithms

Class Plan

01. Invitation to FPT
02. Formalizing FPT
03. Kernelization: High Degree Rule
04. Kernelization - d-Hitting Set
05. Kernelization: Crown Reduction
06. Kernelization: Nemhauser-Trotter and Expansion Lemma