A Parallel Double Greedy Algorithm for Submodular Maximization.

Alina Ene Huy L. Nguyen Adrian Vladu

Published in: CoRR (2018)

Keyphrases

greedy algorithm
objective function
greedy algorithms
worst case
set cover
greedy strategy
submodular functions
influence maximization
greedy heuristic
dynamic programming
randomized algorithm
knapsack problem
approximation guarantees
linear programming
influence spread