Keyphrases
- np hard
- maximum weight
- lower bound
- special case
- np complete
- optimal solution
- decision trees
- np hardness
- scheduling problem
- approximation algorithms
- integer programming
- remains np hard
- branch and bound algorithm
- computational complexity
- linear programming
- worst case
- tree structure
- tree models
- minimum cost
- relational databases
- greedy heuristic
- closely related
- labeled trees
- website
- weighted sum
- conjunctive queries
- tree structures
- decision problems
- minimum weight
- search algorithm