Keyphrases
- np hard
- special case
- np hardness
- constraint satisfaction problems
- linear programming
- optimal solution
- computational complexity
- lower bound
- scheduling problem
- closely related
- np complete
- worst case
- approximation algorithms
- decision problems
- selection mechanism
- probability values
- database
- remains np hard
- probability distribution
- multi agent
- case study
- data mining
- neural network
- real time