• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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