Approximation Algorithms for Coordinating Ad Campaigns on Social Networks.
Kartik LakhotiaDavid KempePublished in: CIKM (2019)
Keyphrases
- approximation algorithms
- social networks
- advertising campaigns
- social media
- display advertising
- np hard
- special case
- vertex cover
- minimum cost
- worst case
- network design problem
- facility location problem
- social network analysis
- open shop
- primal dual
- randomized algorithms
- link prediction
- approximation schemes
- online advertising
- precedence constraints
- set cover
- np hardness
- disjoint paths
- constant factor
- approximation ratio
- combinatorial auctions
- complex networks
- sponsored search
- undirected graph
- network structure