179 citations · 195 across the 5 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DC2014★ 3 cited
Near-Constant-Time Distributed Algorithms on a Congested Clique
James W. Hegeman, Sriram V. Pemmaraju, Vivek B. Sardeshmukh
This paper presents constant-time and near-constant-time distributed algorithms for a variety of problems in the congested clique model. We show how to compute a 3-ruling set in ex…
cs.DC2014★ 13 cited
Lessons from the Congested Clique Applied to MapReduce
James W. Hegeman, Sriram V. Pemmaraju
The main results of this paper are (I) a simulation algorithm which, under quite general constraints, transforms algorithms running on the Congested Clique into algorithms running…