Sign in

Lower Bounds for Testing Function Isomorphism.

Eric BlaisRyan O'Donnell
Published in: Computational Complexity Conference (2010)
Keyphrases
  • lower bound
  • upper bound
  • objective function
  • data sets
  • branch and bound
  • database
  • optimal solution
  • vc dimension
  • social networks
  • case study
  • special case
  • worst case
  • linear programming
  • branch and bound algorithm