Superlinear Lower Bounds for Distributed Subgraph Detection

18 November 2017

Papers citing "Superlinear Lower Bounds for Distributed Subgraph Detection"

3 / 3 papers shown

Title
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model K. Censor-Hillel Seri Khoury A. Paz 60 55 0 16 May 2017
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 33 160 0 17 Mar 2015
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting Danny Dolev Christoph Lenzen Shir Peled 63 111 0 31 Jan 2012