Techniques for Algorithm Design and Analysis: Case Study of a Greedy Algorithm.
William KlostermeyerMaria MusleaPublished in: Informatica (Slovenia) (1996)
Keyphrases
- greedy algorithm
- case study
- dynamic programming
- greedy algorithms
- worst case
- objective function
- greedy strategy
- computational complexity
- optimal solution
- greedy heuristic
- influence spread
- approximation ratio
- np hard
- randomized algorithm
- learning algorithm
- solution space
- linear programming
- set cover
- simulated annealing