A Hierarchy of Lower Bounds for Sublinear Additive Spanners.
Amir AbboudGreg BodwinSeth PettiePublished in: CoRR (2016)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- worst case
- hierarchical structure
- lower bounding
- lower level
- np hard
- higher level
- optimal solution
- space complexity
- lower and upper bounds
- linear programming relaxation
- genetic algorithm
- objective function
- quadratic assignment problem
- high level
- multi dimensional
- search algorithm
- concept hierarchy
- vc dimension
- upper and lower bounds