Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model

13 May 2017

Papers citing "Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model"

6 / 6 papers shown

Title
Distributed Testing of Graph Isomorphism in the CONGEST model Reut Levi Moti Medina 13 1 0 01 Mar 2020
Distributed Detection of Cliques in Dynamic Networks Matthias Bonne K. Censor-Hillel GNN 49 12 0 25 Apr 2019
Property Testing of Planarity in the CONGEST model Reut Levi Moti Medina D. Ron 31 13 0 27 May 2018
Deterministic subgraph detection in broadcast CONGEST Janne H. Korhonen Joel Rybicki 73 52 0 29 May 2017
Distributed Testing of Excluded Subgraphs Pierre Fraigniaud I. Rapaport Ville Salo Ioan Todinca 42 37 0 12 May 2016
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs G. Blelloch Anupam Gupta I. Koutis Gary Miller Richard Peng Kanat Tangwongsan 81 34 0 07 Nov 2011