Time-tables, Polyhedra and the Greedy Algorithm.
Reinhardt EulerHervé Le VergePublished in: Discret. Appl. Math. (1996)
Keyphrases
- greedy algorithm
- greedy algorithms
- objective function
- special case
- greedy strategy
- set cover
- influence maximization
- dynamic programming
- worst case
- knapsack problem
- greedy heuristic
- evolutionary algorithm
- randomized algorithm
- approximation ratio
- convex hull
- approximation guarantees
- influence spread
- greedy approximation algorithm