Massively Parallel Correlation Clustering in Bounded Arboricity Graphs

Massively Parallel Correlation Clustering in Bounded Arboricity Graphs

23 February 2021

Mélanie Cambus

Papers citing "Massively Parallel Correlation Clustering in Bounded Arboricity Graphs"

14 / 14 papers shown

Title
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond M. Ghaffari Christoph Grunau Ce Jin 44 30 0 22 Feb 2020
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space A. Czumaj Peter Davies M. Parter 44 28 0 11 Dec 2019
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation M. Ghaffari Jara Uitto 52 102 0 17 Jul 2018
Parallel Graph Connectivity in Log Diameter Rounds Alexandr Andoni C. Stein Zhao Song Zhengyu Wang Peilin Zhong 43 99 0 08 May 2018
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover M. Ghaffari Themis Gouleakis Christian Konrad Slobodan Mitrovic R. Rubinfeld 45 131 0 22 Feb 2018
Distributed Approximation of Maximum Independent Set and Maximum Matching R. Bar-Yehuda K. Censor-Hillel M. Ghaffari Gregory Schwartzman 49 51 0 01 Aug 2017
Round Compression for Parallel Matching Algorithms A. Czumaj Jakub Lacki Aleksander Madry Slobodan Mitrovic Krzysztof Onak Piotr Sankowski 61 100 0 11 Jul 2017
Parallel Correlation Clustering on Big Graphs Xinghao Pan Dimitris Papailiopoulos Samet Oymak Benjamin Recht Kannan Ramchandran Michael I. Jordan 59 85 0 17 Jul 2015
Distributed Maximum Matching in Bounded Degree Graphs G. Even Moti Medina D. Ron 58 35 0 29 Jul 2014
A Correlation Clustering Approach to Link Classification in Signed Networks -- Full Version -- Nicolò Cesa-Bianchi Claudio Gentile Fabio Vitale Giovanni Zappella 82 33 0 21 Jan 2013
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 194 190 0 11 Oct 2012
Greedy Sequential Maximal Independent Set and Matching are Parallel on Average G. Blelloch Jeremy T. Fineman Julian Shun 74 129 0 15 Feb 2012
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 81 296 0 09 Feb 2012
Sorting, Searching, and Simulation in the MapReduce Framework M. Goodrich Nodari Sitchinava Qin Zhang 81 250 0 10 Jan 2011