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

v1v2v3v4 (latest)

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

10 August 2020

Laxman Dhulipala

ArXiv (abs)PDF HTML

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

17 / 17 papers shown

Title
Towards Scalable and Practical Batch-Dynamic Connectivity Quinten De Man Laxman Dhulipala Adam Karczmarz Jakub Łącki Julian Shun Zhongqi Wang 113 0 0 18 Nov 2024
SmartPQ: An Adaptive Concurrent Priority Queue for NUMA Architectures Christina Giannoula F. Strati Dimitrios Siakavaras G. Goumas N. Koziris 71 0 0 11 Jun 2024
Parallel $k$ -Core Decomposition with Batched Updates and Asynchronous Reads Quanquan C. Liu Julian Shun Igor Zablotchi 18 3 0 15 Jan 2024
Fast and Space-Efficient Parallel Algorithms for Influence Maximization Letong Wang Xiangyun Ding Yan Gu Yihan Sun 55 3 0 13 Nov 2023
Contour Algorithm for Connectivity Zhihui Du Oliver Alvarado Rodriguez Fuhuan Li Mohammad Dindoost David A. Bader 53 1 0 06 Nov 2023
Meerkat: A framework for Dynamic Graph Algorithms on GPUs Kevin Jude Concessao Unnikrishnan Cheramangalath MJ Ricky Dev R. Nasre GNN 34 2 0 28 May 2023
Provably-Efficient and Internally-Deterministic Parallel Union-Find Alexander Fedorov Diba Hashemi Giorgi Nadiradze Dan Alistarh FedML 54 2 0 18 Apr 2023
Parallel Strong Connectivity Based on Faster Reachability Letong Wang Xiaojun Dong Yan Gu Yihan Sun 54 18 0 08 Mar 2023
A Universal Technique for Machine-Certified Proofs of Linearizable Algorithms P. Jayanti S. Jayanti Ugur Y. Yavuz L. Hernández 19 0 0 01 Feb 2023
Concurrent Graph Queries on the Lucata Pathfinder Emory Smith Shannon K. Kuntz E. J. Riedy Martin M. Deneroff 52 0 0 23 Sep 2022
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth Laxman Dhulipala David Eisenstat Jakub Lacki Vahab Mirronki Jessica Shi 59 16 0 23 Jun 2022
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain Shangdi Yu Yiqiu Wang Yan Gu Laxman Dhulipala Julian Shun 30 10 0 08 Jun 2021
Cache-Efficient Fork-Processing Patterns on Large Graphs Shengliang Lu Shixuan Sun Johns Paul Yuchen Li Bingsheng He 61 12 0 27 Mar 2021
Parallel Index-Based Structural Graph Clustering and Its Approximation Tom Tseng Laxman Dhulipala Julian Shun 50 21 0 21 Dec 2020
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs Changwan Hong Laxman Dhulipala Julian Shun 3DV GNN 46 13 0 26 Aug 2020
Concurrent Disjoint Set Union S. Jayanti R. Tarjan FedML 63 14 0 02 Mar 2020
Graph connectivity in log steps using label propagation Paul Burkhardt 71 2 0 20 Aug 2018