Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret
an analysis of approximations for maximizing submodular set functions - i .