An Optimal Lower Bound for Simplex Range Reporting.
Peyman AfshaniPingan ChengPublished in: SOSA (2023)
Keyphrases
- lower bound
- optimal solution
- worst case
- upper bound
- optimal cost
- objective function
- wide range
- constant factor
- data analysis
- competitive ratio
- branch and bound
- branch and bound algorithm
- linear programming
- lower and upper bounds
- exhaustive search
- dynamic programming
- case study
- upper and lower bounds
- asymptotically optimal
- data mining