Sign in
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:
SIGMOD Conference (2019)
Keyphrases
</>
approximation algorithms
np hard
special case
vertex cover
worst case
minimum cost
facility location problem
precedence constraints
network design problem
evaluation function
undirected graph
set cover
constant factor
approximation schemes
open shop