Average case polyhedral complexity of the maximum stable set problem.

Gábor Braun Samuel Fiorini Sebastian Pokutta

Published in: CoRR (2013)

Keyphrases

average case
worst case
average case complexity
worst case analysis
learning curves
upper bound
convex hull
computational complexity
np hard
small number
lower bound
decision problems
uniform distribution
online algorithms