The Cutting Plane Method Is Polynomial for Perfect Matchings.

Karthekeyan Chandrasekaran, Lszl A. Vgh, Santosh S. Vempala

Browse the full FOCS paper archive.