Keyphrases
- lower bound
- upper bound
- objective function
- constant factor
- np hard
- min sum
- approximation algorithms
- bayes error rate
- polynomial approximation
- absolute error
- linear programming relaxation
- error bounds
- closed form
- branch and bound algorithm
- distance function
- distance metric
- integrality gap
- euclidean distance
- relative error
- worst case
- distance measure
- randomized algorithm
- lower bounding
- branch and bound
- queueing networks
- lower and upper bounds
- vc dimension
- upper and lower bounds
- special case
- hamming distance
- optimal solution