Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2003.00614
Cited By
v1
v2
v3 (latest)
Connected Components on a PRAM in Log Diameter Time
2 March 2020
S. Liu
R. Tarjan
Peilin Zhong
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Connected Components on a PRAM in Log Diameter Time"
5 / 5 papers shown
Title
Improved Deterministic Connectivity in Massively Parallel Computation
Manuela Fischer
Jeff Giliberti
Christoph Grunau
70
5
0
03 Jun 2022
Deterministic Massively Parallel Connectivity
Samantha R. Coy
A. Czumaj
81
18
0
09 Aug 2021
Time-Optimal Construction of Overlay Networks
Thorsten Götte
Kristian Hinnenthal
Christian Scheideler
Julian Werthmann
50
21
0
08 Sep 2020
Near-Optimal Massively Parallel Graph Connectivity
Soheil Behnezhad
Laxman Dhulipala
Hossein Esfandiari
Jakub Lacki
Vahab Mirrokni
75
52
0
11 Oct 2019
Graph connectivity in log steps using label propagation
Paul Burkhardt
81
2
0
20 Aug 2018
1
