A Billion-Scale Approximation Algorithm for Maximizing Benefit in Viral Marketing.

Hung T. Nguyen My T. Thai Thang N. Dinh

Published in: IEEE/ACM Trans. Netw. (2017)

Keyphrases

np hard
computational complexity
dynamic programming
social networks
optimal solution
worst case
approximation algorithms