Distributed Subgraph Detection

13 June 2017

Papers citing "Distributed Subgraph Detection"

6 / 6 papers shown

Title
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 37 6 0 19 Feb 2024
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 24 6 0 02 Oct 2021
Distributed Detection of Cliques in Dynamic Networks Matthias Bonne K. Censor-Hillel GNN 24 12 0 25 Apr 2019
Property Testing of Planarity in the CONGEST model Reut Levi Moti Medina D. Ron 27 13 0 27 May 2018
Superlinear Lower Bounds for Distributed Subgraph Detection Orr Fischer T. Gonen R. Oshman 18 1 0 18 Nov 2017
Deterministic subgraph detection in broadcast CONGEST Janne H. Korhonen Joel Rybicki 34 52 0 29 May 2017