Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.
Georgios AmanatidisEvangelos MarkakisKrzysztof SornatPublished in: CoRR (2016)
Keyphrases
- approximation algorithms
- social networks
- np hard
- np hardness
- worst case
- special case
- minimum cost
- vertex cover
- social network analysis
- facility location problem
- np complete
- open shop
- approximation ratio
- computational complexity
- network design problem
- exact algorithms
- link prediction
- set cover
- primal dual
- approximation schemes
- precedence constraints
- network structure
- disjoint paths
- network effects
- polynomial time approximation
- constant factor approximation
- constant factor
- lower bound
- optimal solution
- mechanism design
- combinatorial auctions
- error bounds
- linear program
- constraint satisfaction problems