Sign in
Improved Approximation Algorithms for Relay Placement.
Alon Efrat
Sándor P. Fekete
Joseph S. B. Mitchell
Valentin Polishchuk
Jukka Suomela
Published in:
ACM Trans. Algorithms (2016)
Keyphrases
</>
approximation algorithms
np hard
worst case
special case
vertex cover
minimum cost
facility location problem
exact algorithms
constant factor
randomized algorithms
network design problem
approximation ratio
np hardness
primal dual
set cover
combinatorial auctions
genetic algorithm
approximation schemes
open shop