research
∙
02/18/2020
Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model
We study dynamic graph algorithms in the Massively Parallel Computation ...
share
research
∙
12/09/2019
A Deterministic Algorithm for the MST Problem in Constant Rounds of Congested Clique
In this paper, we show that the Minimum Spanning Tree problem can be sol...
research
∙
09/02/2019
Faster Algorithms for Edge Connectivity via Random 2-Out Contractions
We provide a simple new randomized contraction approach to the global mi...
research
∙
07/23/2018