Triangle Finding and Listing in CONGEST Networks

25 May 2017

Papers citing "Triangle Finding and Listing in CONGEST Networks"

21 / 21 papers shown

Title
Deterministic Expander Routing: Faster and More Versatile Yi-Jun Chang Shang-En Huang Hsin-Hao Su 89 3 0 06 May 2024
Computing Power of Hybrid Models in Synchronous Networks Pierre Fraigniaud Pedro Montealegre Pablo Paredes I. Rapaport Martín Ríos-Wilson Ioan Todinca 50 2 0 04 Aug 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 65 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
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 44 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 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 51 51 0 17 Apr 2019
Distributed Triangle Detection via Expander Decomposition Yi-Jun Chang Seth Pettie Hengjie Zhang 56 47 0 17 Jul 2018
Detecting cliques in CONGEST networks A. Czumaj C. Konrad 56 36 0 03 Jul 2018
Sparse Matrix Multiplication and Triangle Listing in the Congested Clique Model K. Censor-Hillel Dean Leitersdorf Elia Turner 61 34 0 13 Feb 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
Distributed Subgraph Detection Pierre Fraigniaud Pedro Montealegre Dennis Olivetti I. Rapaport Ioan Todinca 66 11 0 13 Jun 2017
Deterministic subgraph detection in broadcast CONGEST Janne H. Korhonen Joel Rybicki 73 52 0 29 May 2017
On the Distributed Complexity of Large-Scale Graph Computations Gopal Pandurangan Peter Robinson Michele Scquizzato 86 53 0 26 Feb 2016