Keyphrases
- np hard
- approximation algorithms
- special case
- optimal solution
- worst case
- np hardness
- scheduling problem
- np complete
- linear programming
- remains np hard
- integer programming
- decision problems
- minimum cost
- greedy heuristic
- computational complexity
- approximate solutions
- database
- lower bound
- branch and bound algorithm
- closely related
- computationally challenging
- databases
- boolean variables
- dynamic programming
- hidden markov models
- data structure
- multi agent
- database systems
- clustering algorithm
- computer vision
- information retrieval
- neural network
- data sets
- real time