ConnectIt: A Framework for Static and Incremental Parallel Graph
Connectivity Algorithms

ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms

10 August 2020

Laxman Dhulipala

Papers citing "ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms"

18 / 18 papers shown

Title
Parallel Index-Based Structural Graph Clustering and Its Approximation Tom Tseng Laxman Dhulipala Julian Shun 40 21 0 21 Dec 2020
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni W. Schudy 31 13 0 24 Sep 2020
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs Changwan Hong Laxman Dhulipala Julian Shun 3DV GNN 30 13 0 26 Aug 2020
Theoretically-Efficient and Practical Parallel DBSCAN Yiqiu Wang Yan Gu Julian Shun 37 57 0 12 Dec 2019
FastSV: A Distributed-Memory Connected Component Algorithm with Fast Convergence Yongzhe Zhang A. Azad Zhenjiang Hu 29 30 0 14 Oct 2019
Near-Optimal Massively Parallel Graph Connectivity Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni 46 52 0 11 Oct 2019
Random $k$ -out subgraph leaves only $O(n/k)$ inter-component edges J. Holm Valerie King M. Thorup Or Zamir Uri Zwick OT 13 10 0 24 Sep 2019
Massively Parallel Computation via Remote Memory Access Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki W. Schudy Vahab Mirrokni 55 28 0 18 May 2019
Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory G. Gill Roshan Dathathri Loc Hoang R. Peri K. Pingali GNN 48 79 0 15 Apr 2019
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable Laxman Dhulipala G. Blelloch Julian Shun GNN 57 146 0 14 May 2018
Parallel Graph Connectivity in Log Diameter Rounds Alexandr Andoni C. Stein Zhao Song Zhengyu Wang Peilin Zhong 33 99 0 08 May 2018
Gunrock: GPU Graph Analytics Yangzihao Wang Yuechao Pan Andrew A. Davidson Yuduo Wu Carl Yang ... Muhammad Osama C. Yuan Weitang Liu Andy T. Riffel John Douglas Owens 56 112 0 04 Jan 2017
PAM: Parallel Augmented Maps Yihan Sun Daniel Ferizovic G. Blelloch 40 62 0 16 Dec 2016
A Randomized Concurrent Algorithm for Disjoint Set Union S. Jayanti R. Tarjan FedML 25 24 0 05 Dec 2016
An Adaptive Parallel Algorithm for Computing Connected Components Chirag Jain P. Flick Tony Pan Oded Green S. Aluru 111 23 0 21 Jul 2016
The GAP Benchmark Suite S. Beamer Krste Asanović D. Patterson 35 480 0 14 Aug 2015
Gunrock: A High-Performance Graph Processing Library on the GPU Yangzihao Wang Andrew A. Davidson Yuechao Pan Yuduo Wu Andy T. Riffel John Douglas Owens 53 524 0 22 Jan 2015
FlashGraph: Processing Billion-Node Graphs on an Array of Commodity SSDs Da Zheng Disa Mhembere Randal C. Burns Joshua T. Vogelstein Carey E. Priebe A. Szalay 49 238 0 03 Aug 2014