Login / Signup
Improved approximation algorithms for single-tiered relay placement.
Gruia Calinescu
Benjamin Grimmer
Satyajayant Misra
Sutep Tongngam
Guoliang Xue
Weiyi Zhang
Published in:
J. Comb. Optim. (2016)
Keyphrases
</>
approximation algorithms
special case
np hard
worst case
minimum cost
vertex cover
open shop
set cover
exact algorithms
facility location problem
disjoint paths
randomized algorithms
approximation ratio
precedence constraints
approximation schemes
combinatorial auctions
genetic algorithm
constant factor
upper bound