Keyphrases
- np hard
- perfect phylogeny
- computational complexity
- scheduling problem
- linear programming
- worst case
- approximation algorithms
- branch and bound algorithm
- missing data
- np complete
- lower bound
- special case
- integer programming
- closely related
- decision problems
- constraint satisfaction problems
- minimum cost
- remains np hard
- multi agent
- knapsack problem
- database
- optimal solution
- set cover
- polynomial time approximation
- multiscale