Distributed Triangle Detection via Expander Decomposition

17 July 2018

Papers citing "Distributed Triangle Detection via Expander Decomposition"

26 / 26 papers shown

Title
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 49 1 0 27 Oct 2024
A Survey of Distributed Graph Algorithms on Massive Graphs Lingkai Meng Yu Shao Long Yuan Longbin Lai Peng Cheng Xue Li Wenyuan Yu Wenjie Zhang Xuemin Lin Jingren Zhou 74 15 0 09 Apr 2024
Agent-based Leader Election, MST, and Beyond A. Kshemkalyani Manish Kumar A. R. Molla Gokarna Sharma 48 3 0 20 Mar 2024
Local certification of forbidden subgraphs Nicolas Bousquet Linda Cook Laurent Feuilloley Théo Pierron Sébastien Zeitoun GNN 69 4 0 19 Feb 2024
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 85 9 0 18 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 56 14 0 13 Mar 2022
Quantum Distributed Algorithms for Detection of Cliques K. Censor-Hillel Orr Fischer Franccois Le Gall Dean Leitersdorf R. Oshman GNN 40 26 0 09 Jan 2022
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 63 6 0 02 Oct 2021
A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching Naoki Kitamura Taisuke Izumi 55 5 0 25 Apr 2021
Near-Optimal Scheduling in the Congested Clique K. Censor-Hillel Yannic Maus Volodymyr Polosukhin 25 1 0 14 Feb 2021
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs K. Censor-Hillel Orr Fischer T. Gonen F. Gall Dean Leitersdorf R. Oshman 137 28 0 19 Jan 2021
Minor Sparsifiers and the Distributed Laplacian Paradigm S. Forster Gramoz Goranci Yang P. Liu Richard Peng Xiaorui Sun Mingquan Ye 53 22 0 31 Dec 2020
Tight Distributed Listing of Cliques K. Censor-Hillel Yi-Jun Chang Franccois Le Gall Dean Leitersdorf 63 21 0 14 Nov 2020
Finding Subgraphs in Highly Dynamic Networks K. Censor-Hillel V. I. Kolobov Gregory Schwartzman 23 5 0 17 Sep 2020
Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization Yi-Jun Chang Thatchaphol Saranurak 33 34 0 29 Jul 2020
On Distributed Listing of Cliques K. Censor-Hillel F. Gall Dean Leitersdorf 41 24 0 10 Jul 2020
Distributed Testing of Graph Isomorphism in the CONGEST model Reut Levi Moti Medina 13 1 0 01 Mar 2020
Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Taisuke Izumi F. Gall F. Magniez 41 32 0 30 Aug 2019
Trade-offs in Distributed Interactive Proofs P. Crescenzi Pierre Fraigniaud A. Paz 47 27 0 09 Aug 2019
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model Taisuke Izumi F. Gall 33 35 0 06 Jun 2019
Distributed Detection of Cliques in Dynamic Networks Matthias Bonne K. Censor-Hillel GNN 49 12 0 25 Apr 2019
Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration Yi-Jun Chang Thatchaphol Saranurak 47 51 0 17 Apr 2019
Distributed Edge Connectivity in Sublinear Time Mohit Daga Monika Henzinger Danupon Nanongkai Thatchaphol Saranurak 55 40 0 08 Apr 2019
Fast Approximate Shortest Paths in the Congested Clique K. Censor-Hillel Michal Dory Janne H. Korhonen Dean Leitersdorf 56 54 0 14 Mar 2019
Detecting cliques in CONGEST networks A. Czumaj C. Konrad 53 36 0 03 Jul 2018
Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion Amir Abboud K. Censor-Hillel Seri Khoury Christoph Lenzen 80 29 0 05 Nov 2017