Submodular Maximization Under A Matroid Constraint: Asking more from an old friend, the Greedy Algorithm.
Nived RajaramanRahul VazePublished in: CoRR (2018)
Keyphrases
- greedy algorithm
- objective function
- submodular functions
- greedy algorithms
- greedy strategy
- worst case
- social networks
- online social networks
- set cover
- greedy heuristic
- influence maximization
- dynamic programming
- influence spread
- social network analysis
- knapsack problem
- social networking
- search engine
- optimization problems
- upper bound