Improved Competitive Ratios for Online Bipartite Matching on Degree Bounded Graphs.

Yilong Feng Xiaowei Wu Shengwei Zhou

Published in: CoRR (2023)

Keyphrases

bipartite matching
online learning
maximum weight
directed graph
random graphs
graph theory
weighted graph
optimal solution
minimum cost flow