Login / Signup
Tight Static Lower Bounds for Non-Adaptive Data Structures.
Giuseppe Persiano
Kevin Yeo
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
lower bound
data structure
upper bound
branch and bound
branch and bound algorithm
worst case
np hard
upper and lower bounds
optimal solution
lower and upper bounds
neural network
domain specific
max sat
quadtree
data types
database
sample complexity
search space
objective function
lower bounding