The Cutting Plane Method Is Polynomial for Perfect Matchings

Karthekeyan Chandrasekaran, László A. Végh, Santosh Vempala. The Cutting Plane Method Is Polynomial for Perfect Matchings. In 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. pages 571-580, IEEE Computer Society, 2012. [doi]

Abstract

Abstract is missing.