Sign in

Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching.

Nikhil R. DevanurKamal JainRobert D. Kleinberg
Published in: SODA (2013)
Keyphrases
  • primal dual
  • bipartite matching
  • linear programming
  • semidefinite programming
  • interior point methods
  • special case
  • network structure
  • greedy algorithm
  • convex optimization