Connected Components on a PRAM in Log Diameter Time

2 March 2020

Papers citing "Connected Components on a PRAM in Log Diameter Time"

4 / 4 papers shown

Title
Improved Deterministic Connectivity in Massively Parallel Computation Manuela Fischer Jeff Giliberti Christoph Grunau 25 4 0 03 Jun 2022
Deterministic Massively Parallel Connectivity Samantha R. Coy A. Czumaj 29 17 0 09 Aug 2021
Near-Optimal Massively Parallel Graph Connectivity Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni 24 52 0 11 Oct 2019
Graph connectivity in log steps using label propagation Paul Burkhardt 33 2 0 20 Aug 2018