Login / Signup

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

Joshua BrodyKasper Green Larsen
Published in: Theory Comput. (2015)
Keyphrases
  • lower bound
  • data structure
  • dynamic adaptation
  • upper bound
  • changing environment
  • objective function
  • branch and bound
  • worst case
  • upper and lower bounds
  • database
  • np hard
  • insertions and deletions
  • dynamically adjust