Courses
/
Parameterized Algorithms
/
04. Kernelization - d-Hitting Set
04. Kernelization - d-Hitting Set
Week
Week 01
Description
We show that Kernel and FPT are equivalent. Will give kernel for d-Hitting Set and d-Set Packing. Will also define Sunflower Lemma.
Problems
Module
Parameterized Algorithms
/
Week-01