Set Cover and Vertex Cover with Delay.

Yossi Azar Ashish Chiplunkar Shay Kutten Noam Touitou

Published in: CoRR (2018)

Keyphrases

set cover
vertex cover
approximation algorithms
special case
np hard
precedence constraints
minimum cost
greedy algorithm
worst case
primal dual
solution space
polynomial time approximation