Keyphrases
- np hard
- optimal solution
- intrusion detection
- special case
- scheduling problem
- worst case
- np complete
- integer programming
- network security
- lower bound
- minimum cost
- approximation algorithms
- linear programming
- greedy heuristic
- closely related
- branch and bound algorithm
- computational complexity
- real world
- approximation ratio
- decision problems
- set cover
- np hardness
- personal computer
- knapsack problem
- video conferencing
- constraint satisfaction problems
- computer virus
- remains np hard
- greedy algorithm
- data sets
- anomaly detection
- user interface
- advanced research projects agency