research
∙
12/17/2021
Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees
In this work, we develop the low-space Massively Parallel Computation (M...
share
research
∙
07/12/2019
Navigating an Infinite Space with Unreliable Movements
We consider a search problem on a 2-dimensional infinite grid with a sin...
research
∙
02/19/2018
Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with n^ Memory per Machine
Recently, studying fundamental graph problems in the Massive Parallel Co...
research
∙
11/15/2017
