Sign in

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

Yilong FengXiaowei WuShengwei 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