Login / Signup

Extension Complexity of Independent Set Polytopes.

Mika GöösRahul JainThomas Watson
Published in: SIAM J. Comput. (2018)
Keyphrases
  • independent set
  • maximum weight
  • computational complexity
  • worst case
  • convex hull
  • lattice points
  • maximum independent set
  • special case