A general model for matroids and the greedy algorithm.
Ulrich FaigleSatoru FujishigePublished in: Math. Program. (2009)
Keyphrases
- greedy algorithm
- submodular functions
- greedy algorithms
- dynamic programming
- worst case
- independent set
- objective function
- set cover
- influence maximization
- greedy strategy
- knapsack problem
- approximation guarantees
- learning algorithm
- greedy heuristic
- greedy approximation algorithm
- influence spread
- linear programming
- lower bound
- website