CS 583 : Approximation Algorithms : Covering Problems ∗