Login / Signup

Lower bounds for linear degeneracy testing.

Nir AilonBernard Chazelle
Published in: J. ACM (2005)
Keyphrases
  • lower bound
  • upper bound
  • branch and bound algorithm
  • np hard
  • branch and bound
  • lower and upper bounds
  • upper and lower bounds
  • objective function
  • test cases
  • closed form
  • vc dimension
  • online algorithms