Login / Signup

Average case polyhedral complexity of the maximum stable set problem.

Gábor BraunSamuel FioriniSebastian Pokutta
Published in: Math. Program. (2016)
Keyphrases
  • average case
  • worst case
  • average case complexity
  • worst case analysis
  • uniform distribution
  • learning curves
  • np hard
  • convex hull
  • upper bound
  • decision trees
  • lower bound
  • dynamic programming
  • model selection