Sign in

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

Zhiyi HuangZhihao Gavin TangXiaowei WuYuhao Zhang
Published in: ICALP (2018)
Keyphrases
  • bipartite matching
  • maximum weight
  • minimum weight
  • minimum cost flow
  • online learning
  • bipartite graph