Efficient Approximation Algorithms for Adaptive Influence Maximization.
Keke HuangJing TangKai HanXiaokui XiaoWei ChenAixin SunXueyan TangAndrew LimPublished in: CoRR (2020)
Keyphrases
- approximation algorithms
- np hard
- worst case
- influence maximization
- special case
- vertex cover
- greedy algorithm
- social networks
- open shop
- minimum cost
- diffusion model
- primal dual
- disjoint paths
- constant factor
- approximation ratio
- image processing
- approximation guarantees
- set cover
- information propagation
- social interaction
- multiscale