An accelerated continuous greedy algorithm for maximizing strong submodular functions.

Zengfu Wang William Moran Xuezhi Wang Quan Pan

Published in: J. Comb. Optim. (2015)

Keyphrases

greedy algorithm
submodular functions
greedy algorithms
objective function
worst case
set cover
dynamic programming
greedy strategy
greedy heuristic
influence maximization
social networks
website
knapsack problem
facility location problem