Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals.

Zhiyi Huang Zhihao Gavin Tang Xiaowei Wu Yuhao Zhang

Published in: ICALP (2018)

Keyphrases

bipartite matching
maximum weight
minimum weight
minimum cost flow
online learning
bipartite graph