Sending Secrets Swiftly: Approximation Algorithms for Generalized Multicast Problems.

Afshin Nikzad R. Ravi

Published in: ICALP (2) (2014)

Keyphrases

approximation algorithms
vertex cover
np hard
special case
exact algorithms
randomized algorithms
np hardness
worst case
network design problem
minimum cost
facility location problem
lower bound
optimization problems
partial order
shortest path
np complete
learning algorithm