Login / Signup
Efficient Approximation Algorithms for Adaptive Seed Minimization.
Jing Tang
Keke Huang
Xiaokui Xiao
Laks V. S. Lakshmanan
Xueyan Tang
Aixin Sun
Andrew Lim
Published in:
CoRR (2019)
Keyphrases
</>
approximation algorithms
np hard
special case
worst case
network design problem
minimum cost
facility location problem
vertex cover
primal dual
constant factor
np hardness
set cover
disjoint paths
linear programming
network flow
lower bound
approximation ratio
randomized algorithms