Towards Tight Lower Bounds for Range Reporting on the RAM.
Allan Grønlund JørgensenKasper Green LarsenPublished in: CoRR (2014)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- np hard
- branch and bound
- lower and upper bounds
- objective function
- wide range
- worst case
- lower bounding
- optimal solution
- quadratic assignment problem
- special case
- databases
- design considerations
- linear programming relaxation
- data mining
- business intelligence
- data analysis
- range data
- machine learning
- upper and lower bounds