Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs

8 May 2018

Papers citing "Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs"

13 / 13 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 15 4 0 05 May 2023
Improved Deterministic Connectivity in Massively Parallel Computation Manuela Fischer Jeff Giliberti Christoph Grunau 22 4 0 03 Jun 2022
Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC A. Czumaj Peter Davies M. Parter 17 20 0 10 Dec 2021
Deterministic Massively Parallel Connectivity Samantha R. Coy A. Czumaj 21 17 0 09 Aug 2021
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model Kishore Kothapalli Shreyas Pai Sriram V. Pemmaraju 34 8 0 26 Sep 2020
Connected Components on a PRAM in Log Diameter Time S. Liu R. Tarjan Peilin Zhong 14 9 0 02 Mar 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 13 18 0 07 Jan 2020
Near-Optimal Massively Parallel Graph Connectivity Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni 22 52 0 11 Oct 2019
Massively Parallel Computation via Remote Memory Access Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki W. Schudy Vahab Mirrokni 16 28 0 18 May 2019
Weighted Matchings via Unweighted Augmentations Buddhima Gamlath S. Kale Slobodan Mitrovic William Yang Wang 19 66 0 07 Nov 2018
Massively Parallel Symmetry Breaking on Sparse Graphs: MIS and Maximal Matching Soheil Behnezhad Mahsa Derakhshan Mohammadtaghi Hajiaghayi R. Karp 13 18 0 17 Jul 2018
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation M. Ghaffari Jara Uitto 24 100 0 17 Jul 2018
Parallel Graph Connectivity in Log Diameter Rounds Alexandr Andoni C. Stein Zhao Song Zhengyu Wang Peilin Zhong 16 99 0 08 May 2018