On the Power of Preprocessing in Decentralized Network Optimization

3 December 2018

Papers citing "On the Power of Preprocessing in Decentralized Network Optimization"

6 / 6 papers shown

Title
Deterministic subgraph detection in broadcast CONGEST Janne H. Korhonen Joel Rybicki 73 52 0 29 May 2017
Distributed Dominating Set Approximations beyond Planar Graphs S. A. Amiri Stefan Schmid S. Siebertz 43 27 0 25 May 2017
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model K. Censor-Hillel Seri Khoury A. Paz 70 55 0 16 May 2017
An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model Yi-Jun Chang T. Kopelowitz Seth Pettie 94 166 0 26 Feb 2016
A Lower Bound for the Distributed Lovász Local Lemma S. Brandt Orr Fischer J. Hirvonen Barbara Keller Tuomo Lempiäinen Joel Rybicki Jukka Suomela Jara Uitto 54 133 0 03 Nov 2015
Large Cuts with Local Algorithms on Triangle-Free Graphs J. Hirvonen Joel Rybicki Stefan Schmid Jukka Suomela 62 37 0 11 Feb 2014