Homework 3

1. Give parameterized reductions between the following problems:
   1. HittingSet and SetCover in both directions.
   2. HittingSet to \(\mathit{WCS}[\mathcal{C}_{2,d}]\) for some \(d \in \mathbb{N}\).
   3. VertexCover to IndependentSet (Book problem 13.1).
2. Extend the definition of \(W[t]\) to the case \(t=0\) and argue why \(W[0]=FPT\).
3. Book problem 13.15.

Deadline: May 24, beginning of class.