Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities

Susanne Albers, Sebastian Schubert. Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities. In Shiri Chechik, Gonzalo Navarro, Eva Rotenberg, Grzegorz Herman, editors, 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany. Volume 244 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.