Keyphrases
- np hard
- special case
- np complete
- approximation algorithms
- optimal solution
- np hardness
- scheduling problem
- linear programming
- closely related
- lower bound
- computational complexity
- worst case
- constraint satisfaction problems
- branch and bound algorithm
- knapsack problem
- greedy heuristic
- minimum cost
- integer programming
- database
- computer vision
- databases
- approximation ratio
- computationally hard
- computationally challenging
- boolean variables
- remains np hard
- medical images
- decision problems
- upper bound
- expert systems
- preprocessing
- data streams
- bayesian networks
- learning algorithm
- data sets