research
∙
02/15/2023
Robust and Listening-Efficient Contention Resolution
This paper shows how to achieve contention resolution on a shared commun...
share
research
∙
07/25/2022
Nested Active-Time Scheduling
The active-time scheduling problem considers the problem of scheduling p...
research
∙
12/11/2019
Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths
The approximate single-source shortest-path problem is as follows: given...
research
∙
03/11/2019
Optimal Parallel Algorithms in the Binary-Forking Model
In this paper we develop optimal algorithms in the binary-forking model ...
research
∙
11/06/2017