Average Case Polyhedral Complexity of the Maximum Stable Set Problem

Gábor Braun, Samuel Fiorini, Sebastian Pokutta. Average Case Polyhedral Complexity of the Maximum Stable Set Problem. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 515-530, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

Authors

Gábor Braun

This author has not been identified. Look up 'Gábor Braun' in Google

Samuel Fiorini

This author has not been identified. Look up 'Samuel Fiorini' in Google

Sebastian Pokutta

This author has not been identified. Look up 'Sebastian Pokutta' in Google