Deterministic subgraph detection in broadcast CONGEST

29 May 2017

Papers citing "Deterministic subgraph detection in broadcast CONGEST"

13 / 13 papers shown

Title
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 35 6 0 19 Feb 2024
On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model Pierre Fraigniaud Mael Luce Ioan Todinca 21 2 0 05 Apr 2023
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 28 9 0 18 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 32 14 0 13 Mar 2022
Sparse Matrix Multiplication in the Low-Bandwidth Model Chetan Gupta J. Hirvonen Janne H. Korhonen Jan Studený Jukka Suomela 16 4 0 02 Mar 2022
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 24 6 0 02 Oct 2021
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters Janne H. Korhonen Amir Nikabadi GNN 43 4 0 14 Sep 2021
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs K. Censor-Hillel Orr Fischer T. Gonen F. Gall Dean Leitersdorf R. Oshman 112 26 0 19 Jan 2021
Tight Distributed Listing of Cliques K. Censor-Hillel Yi-Jun Chang Franccois Le Gall Dean Leitersdorf 33 20 0 14 Nov 2020
Distributed Detection of Cliques in Dynamic Networks Matthias Bonne K. Censor-Hillel GNN 21 12 0 25 Apr 2019
Detecting cliques in CONGEST networks A. Czumaj C. Konrad 13 35 0 03 Jul 2018
Superlinear Lower Bounds for Distributed Subgraph Detection Orr Fischer T. Gonen R. Oshman 18 1 0 18 Nov 2017
Survey of Distributed Decision Laurent Feuilloley Pierre Fraigniaud 16 46 0 14 Jun 2016