Login / Signup
On-line and Off-line Approximation Algorithms for Vector Covering Problems.
Noga Alon
János Csirik
Sergey V. Sevastianov
Arjen P. A. Vestjens
Gerhard J. Woeginger
Published in:
ESA (1996)
Keyphrases
</>
approximation algorithms
vertex cover
special case
np hard
np hardness
randomized algorithms
minimum cost
exact algorithms
approximation schemes
network design problem
primal dual
worst case
precedence constraints
np complete
resource allocation
convex optimization