Distributed Detection of Cycles

13 June 2017

Papers citing "Distributed Detection of Cycles"

17 / 17 papers shown

Title
Deterministic Even-Cycle Detection in Broadcast CONGEST Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 132 0 0 15 Dec 2024
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 54 1 0 27 Oct 2024
A Survey of Distributed Graph Algorithms on Massive Graphs Lingkai Meng Yu Shao Long Yuan Longbin Lai Peng Cheng Xue Li Wenyuan Yu Wenjie Zhang Xuemin Lin Jingren Zhou 74 15 0 09 Apr 2024
On Distributed Computation of the Minimum Triangle Edge Transversal K. Censor-Hillel Majd Khoury 95 0 0 21 Feb 2024
Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model Vignesh Manoharan V. Ramachandran 48 3 0 16 Aug 2023
Distributed Certification for Classes of Dense Graphs Pierre Fraigniaud Frédéric Mazoit Pedro Montealegre I. Rapaport Ioan Todinca 61 12 0 26 Jul 2023
Computing Power of Hybrid Models in Synchronous Networks Pierre Fraigniaud Pedro Montealegre Pablo Paredes I. Rapaport Martín Ríos-Wilson Ioan Todinca 55 2 0 04 Aug 2022
Overcoming Congestion in Distributed Coloring Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 48 16 0 28 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 65 14 0 13 Mar 2022
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 70 6 0 02 Oct 2021
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters Janne H. Korhonen Amir Nikabadi GNN 91 5 0 14 Sep 2021
Local certification of graph decompositions and applications to minor-free classes Nicolas Bousquet Laurent Feuilloley Théo Pierron 57 23 0 30 Jul 2021
Distributed Testing of Graph Isomorphism in the CONGEST model Reut Levi Moti Medina 18 1 0 01 Mar 2020
Detecting cliques in CONGEST networks A. Czumaj C. Konrad 61 36 0 03 Jul 2018
Property Testing of Planarity in the CONGEST model Reut Levi Moti Medina D. Ron 31 13 0 27 May 2018
Distributed Subgraph Detection Pierre Fraigniaud Pedro Montealegre Dennis Olivetti I. Rapaport Ioan Todinca 66 11 0 13 Jun 2017
Survey of Distributed Decision Laurent Feuilloley Pierre Fraigniaud 82 47 0 14 Jun 2016