Detecting cliques in CONGEST networks

3 July 2018

Papers citing "Detecting cliques in CONGEST networks"

23 / 23 papers shown

Title
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 49 1 0 27 Oct 2024
On the Power of Graphical Reconfigurable Circuits Y. Emek Yuval Gil Noga Harlev 44 1 0 20 Aug 2024
Deterministic Expander Routing: Faster and More Versatile Yi-Jun Chang Shang-En Huang Hsin-Hao Su 89 3 0 06 May 2024
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 73 8 0 19 Feb 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
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 85 9 0 18 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 56 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
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 63 6 0 02 Oct 2021
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters Janne H. Korhonen Amir Nikabadi GNN 82 5 0 14 Sep 2021
Tight Distributed Listing of Cliques K. Censor-Hillel Yi-Jun Chang Franccois Le Gall Dean Leitersdorf 63 21 0 14 Nov 2020
Distributed Distance Approximation Bertie Ancona K. Censor-Hillel M. Dalirrooyfard Yuval Efron Virginia Vassilevska Williams 69 13 0 10 Nov 2020
Finding Subgraphs in Highly Dynamic Networks K. Censor-Hillel V. I. Kolobov Gregory Schwartzman 23 5 0 17 Sep 2020
On Distributed Listing of Cliques K. Censor-Hillel F. Gall Dean Leitersdorf 44 24 0 10 Jul 2020
Distributed Approximation on Power Graphs R. Bar-Yehuda K. Censor-Hillel Yannic Maus Shreyas Pai Sriram V. Pemmaraju 61 9 0 06 Jun 2020
Input-Dynamic Distributed Algorithms for Communication Networks Klaus-Tycho Foerster Janne H. Korhonen A. Paz Joel Rybicki Stefan Schmid 38 3 0 15 May 2020
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST Yuval Efron O. Grossman Seri Khoury 97 6 0 16 Mar 2020
Distributed Testing of Graph Isomorphism in the CONGEST model Reut Levi Moti Medina 13 1 0 01 Mar 2020
Hardness of Distributed Optimization Nir Bachrach K. Censor-Hillel Michal Dory Yuval Efron Dean Leitersdorf A. Paz 51 41 0 24 May 2019
Connectivity Lower Bounds in Broadcast Congested Clique Shreyas Pai Sriram V. Pemmaraju 23 11 0 22 May 2019
Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators Lijie Chen O. Grossman 43 6 0 19 May 2019
Distributed Detection of Cliques in Dynamic Networks Matthias Bonne K. Censor-Hillel GNN 49 12 0 25 Apr 2019
Distributed Triangle Detection via Expander Decomposition Yi-Jun Chang Seth Pettie Hengjie Zhang 56 47 0 17 Jul 2018