research
∙
09/23/2022
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization
This paper presents significantly improved deterministic algorithms for ...
share
research
∙
06/10/2022
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs
We describe a simple deterministic O( ε^-1logΔ) round distributed algori...
research
∙
04/29/2022
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates
This paper presents efficient distributed algorithms for a number of fun...
research
∙
10/18/2018