Login / Signup

Lower Bounds for Data Structure Problems on RAMs (Extended Abstract)

Amir M. Ben-AmramZvi Galil
Published in: FOCS (1991)
Keyphrases
  • extended abstract
  • lower bound
  • data structure
  • upper bound
  • randomly generated problems
  • decision problems
  • search space
  • np hard
  • simulated annealing
  • optimization problems
  • combinatorial optimization