Login / Signup
Improved Approximation Algorithms for Network Design Problems.
Michel X. Goemans
Andrew V. Goldberg
Serge A. Plotkin
David B. Shmoys
Éva Tardos
David P. Williamson
Published in:
SODA (1994)
Keyphrases
</>
approximation algorithms
network design problem
special case
np hard
worst case
vertex cover
minimum cost
exact algorithms
primal dual
optimal solution
approximation ratio
randomized algorithms
objective function