Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order Model

Billy Jin, David P. Williamson. Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order Model. In Michal Feldman, Hu Fu, Inbal Talgam-Cohen, editors, Web and Internet Economics - 17th International Conference, WINE 2021, Potsdam, Germany, December 14-17, 2021, Proceedings. Volume 13112 of Lecture Notes in Computer Science, pages 207-225, Springer, 2021. [doi]

Abstract

Abstract is missing.