MST in O(1) Rounds of the Congested Clique

26 July 2017

Papers citing "MST in O(1) Rounds of the Congested Clique"

7 / 7 papers shown

Title
Distributed MST: A Smoothed Analysis Soumyottam Chatterjee Gopal Pandurangan N. Pham 37 10 0 06 Nov 2019
MSF and Connectivity in Limited Variants of the Congested Clique T. Jurdzinski Krzysztof Nowicki 19 5 0 08 Mar 2017
Super-fast MST Algorithms in the Congested Clique using $o(m)$ Messages Sriram V. Pemmaraju Vivek Sardeshmukh LRM 25 14 0 12 Oct 2016
Deterministic MST Sparsification in the Congested Clique Janne H. Korhonen LRM 23 22 0 06 May 2016
Deterministic graph connectivity in the broadcast congested clique Pedro Montealegre Ioan Todinca 16 16 0 12 Feb 2016
Lessons from the Congested Clique Applied to MapReduce James Hegeman Sriram V. Pemmaraju 48 86 0 17 May 2014
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 59 168 0 08 Jul 2012