Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters

14 September 2021

Papers citing "Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters"

17 / 17 papers shown

Title
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 56 6 0 02 Oct 2021
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs K. Censor-Hillel Orr Fischer T. Gonen F. Gall Dean Leitersdorf R. Oshman 132 27 0 19 Jan 2021
Tight Distributed Listing of Cliques K. Censor-Hillel Yi-Jun Chang Franccois Le Gall Dean Leitersdorf 56 20 0 14 Nov 2020
Hardness of Distributed Optimization Nir Bachrach K. Censor-Hillel Michal Dory Yuval Efron Dean Leitersdorf A. Paz 36 41 0 24 May 2019
Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration Yi-Jun Chang Thatchaphol Saranurak 20 49 0 17 Apr 2019
Parameterized Distributed Complexity Theory: A logical approach S. Siebertz Alexandre Vigny 100 1 0 01 Mar 2019
Parameterized Distributed Algorithms Ran Ben-Basat Ken-ichi Kawarabayashi Gregory Schwartzman 38 14 0 13 Jul 2018
Detecting cliques in CONGEST networks A. Czumaj C. Konrad 38 36 0 03 Jul 2018
Distributed Symmetry-Breaking Algorithms for Congested Cliques Leonid Barenboim V. Khazanov 28 14 0 20 Feb 2018
Distributed Detection of Cycles Pierre Fraigniaud Dennis Olivetti 28 27 0 13 Jun 2017
Deterministic subgraph detection in broadcast CONGEST Janne H. Korhonen Joel Rybicki 68 52 0 29 May 2017
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model K. Censor-Hillel Seri Khoury A. Paz 60 55 0 16 May 2017
Towards a complexity theory for the congested clique Janne H. Korhonen Jukka Suomela 31 43 0 09 May 2017
Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks Amir Abboud K. Censor-Hillel Seri Khoury 35 2 0 17 May 2016
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 33 160 0 17 Mar 2015
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting Danny Dolev Christoph Lenzen Shir Peled 63 111 0 31 Jan 2012
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 80 344 0 12 Nov 2010