Lower Bounds for Semi-adaptive Data Structures via Corruption.

Pavel Dvorák Bruno Loff

Published in: FSTTCS (2020)

Keyphrases

lower bound
data structure
upper bound
objective function
branch and bound algorithm
algorithms and data structures
branch and bound
quadtree
vc dimension
lower and upper bounds
lower bounding
optimal cost
data types
database
inductive inference
worst case
efficient data structures