Login / Signup

Lower bounds for linear degeneracy testing.

Nir AilonBernard Chazelle
Published in: STOC (2004)
Keyphrases
  • lower bound
  • upper bound
  • branch and bound
  • search algorithm
  • closed form
  • objective function
  • worst case
  • optimal solution
  • scheduling problem
  • software engineering
  • piecewise linear
  • upper and lower bounds
  • lower bounding