Keyphrases
- average case
- approximation ratio
- worst case
- approximation algorithms
- np hard
- greedy algorithm
- scheduling problem
- special case
- search algorithm
- worst case analysis
- uniform distribution
- approximately optimal
- learning curves
- upper bound
- competitive ratio
- average case complexity
- minimum cost
- lower bound
- integer programming
- approximation guarantees
- greedy algorithms
- vc dimension
- resource allocation
- optimal solution
- mechanism design
- decision trees
- compression algorithm
- linear programming