Parallel Graph Connectivity in Log Diameter Rounds

8 May 2018

Papers citing "Parallel Graph Connectivity in Log Diameter Rounds"

30 / 30 papers shown

Title
Fast Dynamic Programming in Trees in the MPC Model Chetan Gupta R. Latypov Yannic Maus Shreyas Pai Simo Särkkä Jan Studený Jukka Suomela Jara Uitto Hossein Vahidi 68 5 0 05 May 2023
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs Yi-Jun Chang Danling Zheng 108 1 0 15 Apr 2023
Engineering Massively Parallel MST Algorithms Peter Sanders Matthias Schimek 72 4 0 23 Feb 2023
Adaptive Massively Parallel Connectivity in Optimal Space R. Latypov J. Łącki Yannic Maus Jara Uitto 71 0 0 08 Feb 2023
Scalable Differentially Private Clustering via Hierarchically Separated Trees Vincent Cohen-Addad Alessandro Epasto Silvio Lattanzi Vahab Mirrokni Andrés Muñoz David Saulpic Chris Schwiegelshohn Sergei Vassilvitskii FedML 82 20 0 17 Jun 2022
Improved Deterministic Connectivity in Massively Parallel Computation Manuela Fischer Jeff Giliberti Christoph Grunau 84 5 0 03 Jun 2022
Almost 3-Approximate Correlation Clustering in Constant Rounds Soheil Behnezhad Moses Charikar Weiyun Ma Li-Yang Tan 73 30 0 07 May 2022
Deterministic Massively Parallel Connectivity Samantha R. Coy A. Czumaj 83 19 0 09 Aug 2021
Component Stability in Low-Space Massively Parallel Computation A. Czumaj Peter Davies M. Parter 72 25 0 03 Jun 2021
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs Mélanie Cambus Davin Choo Havu Miikonen Jara Uitto 84 15 0 23 Feb 2021
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model Kishore Kothapalli Shreyas Pai Sriram V. Pemmaraju 91 8 0 26 Sep 2020
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni W. Schudy 73 13 0 24 Sep 2020
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms Laxman Dhulipala Changwan Hong Julian Shun GNN 98 37 0 10 Aug 2020
Massively Parallel Algorithms for Distance Approximation and Spanners Amartya Shankha Biswas Michal Dory M. Ghaffari Slobodan Mitrović Yasamin Nazari 109 20 0 02 Mar 2020
Connected Components on a PRAM in Log Diameter Time S. Liu R. Tarjan Peilin Zhong 73 9 0 02 Mar 2020
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond M. Ghaffari Christoph Grunau Ce Jin 80 31 0 22 Feb 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 106 18 0 07 Jan 2020
New lower bounds for Massively Parallel Computation from query complexity Moses Charikar Weiyun Ma Li-Yang Tan 57 1 0 05 Jan 2020
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space A. Czumaj Peter Davies M. Parter 91 30 0 11 Dec 2019
Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators Alexandr Andoni C. Stein Peilin Zhong 62 57 0 05 Nov 2019
Near-Optimal Massively Parallel Graph Connectivity Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni 101 52 0 11 Oct 2019
Faster Algorithms for Edge Connectivity via Random $2$ -Out Contractions M. Ghaffari Krzysztof Nowicki M. Thorup 180 53 0 02 Sep 2019
Dynamic Algorithms for the Massively Parallel Computation Model G. Italiano Silvio Lattanzi Vahab S. Mirrokni Nikos Parotsidis 67 27 0 22 May 2019
Massively Parallel Computation via Remote Memory Access Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki W. Schudy Vahab Mirrokni 87 28 0 18 May 2019
Weighted Matchings via Unweighted Augmentations Buddhima Gamlath S. Kale Slobodan Mitrovic William Yang Wang 72 67 0 07 Nov 2018
Graph connectivity in log steps using label propagation Paul Burkhardt 124 2 0 20 Aug 2018
Round Compression for Parallel Graph Algorithms in Strongly Sublinear Space Krzysztof Onak 84 30 0 23 Jul 2018
Massively Parallel Symmetry Breaking on Sparse Graphs: MIS and Maximal Matching Soheil Behnezhad Mahsa Derakhshan Mohammadtaghi Hajiaghayi R. Karp 82 18 0 17 Jul 2018
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation M. Ghaffari Jara Uitto 73 105 0 17 Jul 2018
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs Sepehr Assadi Xiaorui Sun Omri Weinstein 74 58 0 08 May 2018