A Unified Continuous Greedy Algorithm for Submodular Maximization.

Moran Feldman Joseph Naor Roy Schwartz

Published in: FOCS (2011)

Keyphrases

greedy algorithm
objective function
greedy algorithms
worst case
submodular functions
greedy heuristic
set cover
dynamic programming
influence maximization
influence spread
greedy strategy
knapsack problem
machine learning
search engine
randomized algorithm