Distributed Subgraph Detection

13 June 2017

Papers citing "Distributed Subgraph Detection"

7 / 7 papers shown

Title
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 149 10 0 19 Feb 2024
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 132 6 0 02 Oct 2021
Distributed Testing of Graph Isomorphism in the CONGEST modelInternational Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM), 2020 Reut Levi Moti Medina 69 1 0 01 Mar 2020
Distributed Detection of Cliques in Dynamic Networks Matthias Bonne K. Censor-Hillel GNN 148 13 0 25 Apr 2019
Property Testing of Planarity in the CONGEST model Reut Levi Moti Medina D. Ron 127 13 0 27 May 2018
Superlinear Lower Bounds for Distributed Subgraph Detection Orr Fischer T. Gonen R. Oshman 172 1 0 18 Nov 2017
Deterministic subgraph detection in broadcast CONGEST Janne H. Korhonen Joel Rybicki 206 53 0 29 May 2017