Approximation Algorithms for Multi-budgeted Network Design Problems.

Georgios Stamoulis

Published in: SIROCCO (2015)

Keyphrases

approximation algorithms
network design problem
np hard
special case
vertex cover
worst case
minimum cost
approximation ratio
primal dual
combinatorial auctions
constant factor
exact algorithms
learning algorithm
network structure
linear program
minimal cost
randomized algorithms