Connected Components at Scale via Local Contractions

Connected Components at Scale via Local Contractions

27 July 2018

Vahab Mirrokni

Michał Włodarczyk

Papers citing "Connected Components at Scale via Local Contractions"

6 / 6 papers shown

Title
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover M. Ghaffari Themis Gouleakis Christian Konrad Slobodan Mitrovic R. Rubinfeld 33 130 0 22 Feb 2018
$Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$-Distances$ Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$ -Distances G. Yaroslavtsev Adithya Vadapalli 24 55 0 04 Oct 2017
Simple Round Compression for Parallel Vertex Cover Sepehr Assadi 18 30 0 14 Sep 2017
Round Compression for Parallel Matching Algorithms A. Czumaj Jakub Lacki Aleksander Madry Slobodan Mitrovic Krzysztof Onak Piotr Sankowski 48 99 0 11 Jul 2017
Parallel Algorithms for Geometric Graph Problems Alexandr Andoni Aleksandar Nikolov Krzysztof Onak G. Yaroslavtsev 120 178 0 30 Dec 2013
Sorting, Searching, and Simulation in the MapReduce Framework M. Goodrich Nodari Sitchinava Qin Zhang 58 248 0 10 Jan 2011