Edge-Weighted Online Bipartite Matching.

Matthew Fahrbach Zhiyi Huang Runzhou Tao Morteza Zadimoghaddam

Published in: FOCS (2020)

Keyphrases

bipartite matching
maximum weight
weighted graph
online learning
minimum cost flow
social networks
edge detection
online algorithms
minimum weight