Sign in
-Complete operations research problems and approximation algorithms.
Peter Brucker
Published in:
Z. Oper. Research (1979)
Keyphrases
</>
approximation algorithms
vertex cover
np hard
np hardness
approximation schemes
special case
network design problem
minimum cost
exact algorithms
worst case
np complete
set cover
approximation ratio
optimization problems
primal dual
quadratic program
randomized algorithms