Sign in
Parameterized Approximation Algorithms for Hitting Set.
Ljiljana Brankovic
Henning Fernau
Published in:
WAOA (2011)
Keyphrases
</>
approximation algorithms
worst case
minimum cost
special case
np hard
set cover
lower bound
exact algorithms