21 citations · 75 across the 21 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DC2021★ 1 cited
On Truly Parallel Time in Population Protocols
Artur Czumaj, Andrzej Lingas
The {\em parallel time} of a population protocol is defined as the average number of required interactions that an agent in the protocol participates, i.e., the quotient between th…
cs.DS2021
Deterministic Massively Parallel Connectivity
Sam Coy, Artur Czumaj
We consider the problem of designing fundamental graph algorithms on the model of Massive Parallel Computation (MPC). The input to the problem is an undirected graph with v…
cs.DS2021
Component Stability in Low-Space Massively Parallel Computation
Artur Czumaj, Peter Davies, Merav Parter
We study the power and limitations of component-stable algorithms in the low-space model of Massively Parallel Computation (MPC). Recently Ghaffari, Kuhn and Uitto (FOCS 2019) intr…