Keyphrases
- np hard
- minimum cost
- optimal solution
- maximum weight
- scheduling problem
- special case
- approximation algorithms
- lower bound
- low latency
- worst case
- decision trees
- np hardness
- closely related
- linear programming
- response time
- np complete
- tree structure
- branch and bound algorithm
- knapsack problem
- bipartite graph
- integer programming
- tree structures
- set cover
- data sets
- resource utilization
- min sum
- phylogenetic trees
- data transfer
- high throughput
- knn
- computational complexity