Deterministic subgraph detection in broadcast CONGEST

29 May 2017

Papers citing "Deterministic subgraph detection in broadcast CONGEST"

10 / 10 papers shown

Title
On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model Pierre Fraigniaud Mael Luce Ioan Todinca 16 2 0 05 Apr 2023
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 16 9 0 18 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 25 14 0 13 Mar 2022
Sparse Matrix Multiplication in the Low-Bandwidth Model Chetan Gupta J. Hirvonen Janne H. Korhonen Jan Studený Jukka Suomela 14 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 33 4 0 14 Sep 2021
Tight Distributed Listing of Cliques K. Censor-Hillel Yi-Jun Chang Franccois Le Gall Dean Leitersdorf 28 20 0 14 Nov 2020
Distributed Detection of Cliques in Dynamic Networks Matthias Bonne K. Censor-Hillel GNN 19 12 0 25 Apr 2019
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 14 46 0 14 Jun 2016