Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm - (Extended Abstract).
Moran FeldmanJoseph NaorRoy SchwartzPublished in: ICALP (1) (2011)
Keyphrases
- permutation flowshop
- greedy algorithm
- extended abstract
- objective function
- greedy algorithms
- worst case
- dynamic programming
- submodular functions
- influence maximization
- greedy heuristic
- greedy strategy
- knapsack problem
- set cover
- randomized algorithm
- influence spread
- greedy approximation algorithm
- approximation guarantees
- search algorithm