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