Approximation Algorithms for Min-Max Generalization Problems.

Piotr Berman Sofya Raskhodnikova

Published in: ACM Trans. Algorithms (2014)

Keyphrases

approximation algorithms
min max
vertex cover
special case
np hard
np hardness
randomized algorithms
exact algorithms
np complete
worst case
network design problem
facility location problem
minimum cost
max min
optimization problems
greedy algorithm
undirected graph
approximation schemes
search algorithm