Tight Distributed Listing of Cliques

14 November 2020

Papers citing "Tight Distributed Listing of Cliques"

7 / 7 papers shown

Title
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 16 9 0 18 May 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 34 10 0 17 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 25 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 11 22 0 09 Jan 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
Strong-Diameter Network Decomposition Yi-Jun Chang M. Ghaffari 17 15 0 19 Feb 2021