Tight Static Lower Bounds for Non-Adaptive Data Structures.

Giuseppe Persiano Kevin Yeo

Published in: CoRR (2020)

Keyphrases

lower bound
data structure
upper bound
branch and bound algorithm
branch and bound
np hard
lower and upper bounds
quadratic assignment problem
upper and lower bounds
objective function
lower bounding
worst case
data types
optimal solution
optimal cost
efficient data structures
online algorithms
decision trees