On the differential approximation of MIN SET COVER.

Cristina Bazgan Jérôme Monnot Vangelis Th. Paschos Fabrice Serrière

Published in: Theor. Comput. Sci. (2005)

Keyphrases

set cover
approximation algorithms
greedy algorithm
greedy heuristics
np hard
network flow
special case
solution space
minimum cost
worst case
dynamic programming
convex hull
primal dual
greedy heuristic
neural network
cost function