Semi-Online Bipartite Matching.

Ravi Kumar Manish Purohit Aaron Schild Zoya Svitkina Erik Vee

Published in: CoRR (2018)

Keyphrases

bipartite matching
minimum cost flow
maximum weight
online learning
special case
np complete
online algorithms