The Power of Amortized Recourse for Online Graph Problems.

Alison Hsiang-Hsuan Liu, Jonathan Toole-Charignon

Browse the full WAOA paper archive.