Keyphrases
- np hard
- approximation algorithms
- linear programming
- scheduling problem
- greedy heuristic
- optimal solution
- special case
- np complete
- np hardness
- closely related
- remains np hard
- integer programming
- lower bound
- minimum cost
- worst case
- branch and bound algorithm
- decision trees
- databases
- set cover
- computationally hard
- database
- hidden markov models
- data structure
- decision problems
- knapsack problem
- three dimensional
- information retrieval
- np hard problems