research
∙
07/28/2023
Dynamic algorithms for k-center on graphs
In this paper we give the first efficient algorithms for the k-center pr...
share
research
∙
07/17/2023
Fast Algorithms for Energy Games in Special Cases
In this paper, we study algorithms for special cases of energy games, a ...
research
∙
03/10/2023
Bootstrapping Dynamic Distance Oracles
Designing approximate all-pairs distance oracles in the fully dynamic se...
research
∙
08/16/2022