Alison Hsiang-Hsuan Liu, Jonathan Toole-Charignon. The Power of Amortized Recourse for Online Graph Problems. In Parinya Chalermsook, Bundit Laekhanukit, editors, Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings. Volume 13538 of Lecture Notes in Computer Science, pages 134-153, Springer, 2022. [doi]
Abstract is missing.