Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries.

Tianxiao Li Jingxun Liang Huacheng Yu Renfei Zhou

Published in: FOCS (2023)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
optimal solution
worst case
quadratic assignment problem
lower bounding
randomly generated problems
multiscale
np hard
sparse representation
lower and upper bounds
data sets
dynamic environments