Login / Signup

The Cutting Plane Method Is Polynomial for Perfect Matchings.

Karthekeyan ChandrasekaranLászló A. VéghSantosh S. Vempala
Published in: FOCS (2012)
Keyphrases
  • cutting plane method
  • interior point methods
  • cutting plane
  • cutting plane algorithm
  • analytic center
  • feature space
  • special case
  • linear programming
  • linear program
  • convex optimization
  • interior point