Approximation Algorithms for Coordinating Ad Campaigns on Social Networks.

Kartik Lakhotia David Kempe

Published 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