Login / Signup
Dual-Fitting Approximation Algorithms for Network Connectivity Problems.
Benjamin Grimmer
Published in:
CoRR (2015)
Keyphrases
</>
approximation algorithms
vertex cover
network connectivity
np hard
primal dual
worst case
approximation schemes
special case
web services
optimization problems
context aware
randomized algorithms