Adapt or Die: Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures

Joshua Brody Kasper Green Larsen

Published in: CoRR (2012)

Keyphrases

lower bound
data structure
dynamic adaptation
upper bound
changing environment
branch and bound algorithm
dynamically adjust
objective function
dynamic environments
upper and lower bounds
neural network
search algorithm
scheduling problem
linear programming
lower and upper bounds