Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations

Gagan Aggarwal Gagan Goel Chinmay Karande Aranyak Mehta

Published in: CoRR (2010)

Keyphrases

bipartite matching
maximum weight
minimum cost flow
online algorithms
online learning
minimum weight
multi class
resource allocation