Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem

1 June 2023

Papers citing "Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem"

4 / 4 papers shown

Title
A Deterministic Algorithm for the MST Problem in Constant Rounds of Congested Clique Krzysztof Nowicki 13 36 0 09 Dec 2019
Near-Constant-Time Distributed Algorithms on a Congested Clique James Hegeman Sriram V. Pemmaraju Vivek Sardeshmukh 42 58 0 09 Aug 2014
Super-Fast Distributed Algorithms for Metric Facility Location Andrew Berns James Hegeman Sriram V. Pemmaraju 44 32 0 12 Aug 2013
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 44 168 0 08 Jul 2012