Login / Signup

Using Comparison Trees to Derive Lower Bounds for Selection Problems

Frank FusseneggerHarold N. Gabow
Published in: FOCS (1976)
Keyphrases
  • lower bound
  • optimization problems
  • genetic algorithm
  • objective function
  • upper bound
  • branch and bound algorithm
  • vc dimension