Distributed Testing of Excluded Subgraphs

12 May 2016

Papers citing "Distributed Testing of Excluded Subgraphs"

9 / 9 papers shown

Title
Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model G. Even Reut Levi Moti Medina 40 9 0 13 May 2017
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 33 159 0 17 Mar 2015
Distributed Graph Automata and Verification of Distributed Algorithms Fabian Reiter 36 26 0 13 Aug 2014
Near-Constant-Time Distributed Algorithms on a Congested Clique James Hegeman Sriram V. Pemmaraju Vivek Sardeshmukh 65 58 0 09 Aug 2014
What can be decided locally without identifiers? Pierre Fraigniaud Mika Göös Amos Korman Jukka Suomela 53 34 0 11 Feb 2013
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 67 169 0 08 Jul 2012
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting Danny Dolev Christoph Lenzen Shir Peled 66 111 0 31 Jan 2012
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 85 348 0 12 Nov 2010
Local Distributed Decision Pierre Fraigniaud Amos Korman David Peleg 91 51 0 09 Nov 2010