Login / Signup

Extension Complexity of Independent Set Polytopes.

Mika GöösRahul JainThomas Watson
Published in: FOCS (2016)
Keyphrases
  • independent set
  • worst case
  • computational complexity
  • multi class
  • space complexity
  • maximum weight
  • maximum independent set
  • data structure
  • lower bound
  • data model
  • collaborative filtering
  • convex hull