Lower bounds for data structures with space close to maximum imply circuit lower bounds.

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

lower bound
upper bound
data structure
branch and bound
branch and bound algorithm
objective function
np hard
lower and upper bounds
optimal solution
search space
worst case
optimal cost
lower bounding
min sum
upper and lower bounds
vc dimension
main memory
low dimensional
multi dimensional