Dual-Based Approximation Algorithms for Cut-Based Network Connectivity Problems.

Benjamin Grimmer

Published in: Algorithmica (2018)

Keyphrases

approximation algorithms
vertex cover
network connectivity
primal dual
approximation schemes
special case
randomized algorithms
np hard
upper bound
worst case
optimization problems
combinatorial optimization
approximation ratio
planar graphs