# 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.