Keyphrases
- greedy algorithm
- greedy algorithms
- greedy approximation algorithm
- worst case
- approximation guarantees
- influence maximization
- objective function
- set cover
- greedy heuristic
- influence spread
- dynamic programming
- approximation ratio
- greedy strategy
- knapsack problem
- graph mining
- optimal solution
- randomized algorithm
- submodular functions
- permutation flowshop