• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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