Login / Signup
Efficient approximation algorithms for adaptive influence maximization.
Keke Huang
Jing Tang
Kai Han
Xiaokui Xiao
Wei Chen
Aixin Sun
Xueyan Tang
Andrew Lim
Published in:
VLDB J. (2020)
Keyphrases
</>
approximation algorithms
special case
np hard
vertex cover
worst case
greedy algorithm
minimum cost
influence maximization
set cover
social networks
disjoint paths
open shop
constant factor
randomized algorithms
approximation ratio
undirected graph
combinatorial auctions
online social networks