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

Nikhil R. Devanur Kamal Jain Robert 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