On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching

Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang 0001, Renfei Zhou. On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching. In Inge Li Gørtz, Martin Farach-Colton, Simon J. Puglisi, Grzegorz Herman, editors, 31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands. Volume 274 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Abstract

Abstract is missing.