Tight Weight-dependent Competitive Ratios for Online Edge-weighted Bipartite Matching and Beyond

Will Ma, David Simchi-Levi. Tight Weight-dependent Competitive Ratios for Online Edge-weighted Bipartite Matching and Beyond. In Anna Karlin, Nicole Immorlica, Ramesh Johari, editors, Proceedings of the 2019 ACM Conference on Economics and Computation, EC 2019, Phoenix, AZ, USA, June 24-28, 2019. pages 727-728, ACM, 2019. [doi]

Abstract

Abstract is missing.