Keyphrases
- np hard
- approximation algorithms
- lower bound
- special case
- scheduling problem
- integer programming
- remains np hard
- np complete
- linear programming
- computational complexity
- optimal solution
- np hardness
- closely related
- worst case
- decision problems
- knapsack problem
- minimum cost
- face recognition
- expert systems
- finding the optimal solution
- approximation ratio
- set cover
- greedy heuristic
- uniform distribution
- multiscale
- database systems
- video sequences