Connected Components at Scale via Local Contractions

Connected Components at Scale via Local Contractions

27 July 2018

Vahab Mirrokni

Michał Włodarczyk

ArXiv (abs)PDF HTML

Papers citing "Connected Components at Scale via Local Contractions"

11 / 11 papers shown

Title
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs Laxman Dhulipala Jason D. Lee Jakub Lkacki Vahab Mirrokni 39 10 0 07 Aug 2023
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
Deduplicating Training Data Makes Language Models Better Katherine Lee Daphne Ippolito A. Nystrom Chiyuan Zhang Douglas Eck Chris Callison-Burch Nicholas Carlini SyDa 364 637 0 14 Jul 2021
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni W. Schudy 51 13 0 24 Sep 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 61 18 0 07 Jan 2020
Near-Optimal Massively Parallel Graph Connectivity Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni 67 52 0 11 Oct 2019
Dynamic Algorithms for the Massively Parallel Computation Model G. Italiano Silvio Lattanzi Vahab S. Mirrokni Nikos Parotsidis 33 26 0 22 May 2019
Massively Parallel Computation via Remote Memory Access Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki W. Schudy Vahab Mirrokni 68 28 0 18 May 2019
Parallel Graph Connectivity in Log Diameter Rounds Alexandr Andoni C. Stein Zhao Song Zhengyu Wang Peilin Zhong 55 99 0 08 May 2018
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs Sepehr Assadi Xiaorui Sun Omri Weinstein 54 58 0 08 May 2018