Login / Signup

Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation.

Dmitry GavinskyOr MeirOmri WeinsteinAvi Wigderson
Published in: SIAM J. Comput. (2017)
Keyphrases
  • universal relation
  • lower bound
  • upper bound
  • optimal solution
  • np hard
  • objective function
  • functional dependencies
  • branch and bound
  • data structure
  • special case
  • data warehouse
  • relational database theory