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]
@inproceedings{LiuT22-14,
title = {The Power of Amortized Recourse for Online Graph Problems},
author = {Alison Hsiang-Hsuan Liu and Jonathan Toole-Charignon},
year = {2022},
doi = {10.1007/978-3-031-18367-6_7},
url = {https://doi.org/10.1007/978-3-031-18367-6_7},
researchr = {https://researchr.org/publication/LiuT22-14},
cites = {0},
citedby = {0},
pages = {134-153},
booktitle = {Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings},
editor = {Parinya Chalermsook and Bundit Laekhanukit},
volume = {13538},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-031-18367-6},
}