Extension Complexity of Independent Set Polytopes

Mika Göös, Rahul Jain 0001, Thomas Watson 0001. Extension Complexity of Independent Set Polytopes. In Irit Dinur, editor, IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA. pages 565-572, IEEE, 2016. [doi]

Abstract

Abstract is missing.