Approximation Algorithms for Edge Partitioned Vertex Cover Problems

Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar +1

We consider a natural generalization of the Partial Vertex Cover problem. Here an instance consists of a graph G = (V,E), a positive cost function c: V-> Z^{+}, a partition $P_1,..…