@article{BraunFioriniPokutta2016, author = {G{\´a}bor Braun and Samuel Fiorini and Sebastian Pokutta}, title = {Average case polyhedral complexity of the maximum stable set problem}, journal = {Mathematical Programming A}, volume = {160}, number = {1}, pages = {407 -- 431}, year = {2016}, }