3 citations · 5 across the 12 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DC2020
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model
Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju
Motivated by recent progress on symmetry breaking problems such as maximal independent set (MIS) and maximal matching in the low-memory Massively Parallel Computation (MPC) model (…
cs.DS2020
Distributed Approximation on Power Graphs
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus +2
We investigate graph problems in the following setting: we are given a graph and we are required to solve a problem on . While we focus mostly on exploring this theme in t…