Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions.

Sai Ji Dachuan Xu Min Li Yishui Wang Dongmei Zhang

Published in: WCGO (2019)

Keyphrases

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