Eric Balkanski, Yuri Faenza, Noémie Périvier. The Power of Greedy for Online Minimum Cost Matching on the Line. In Kevin Leyton-Brown, Jason D. Hartline, Larry Samuelson, editors, Proceedings of the 24th ACM Conference on Economics and Computation, EC 2023, London, United Kingdom, July 9-12, 2023. pages 185-205, ACM, 2023. [doi]
Abstract is missing.