v1v2 (latest)

An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model

26 February 2016

Papers citing "An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model"

3 / 53 papers shown

Title
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions K. Censor-Hillel M. Parter Gregory Schwartzman 82 75 0 04 Aug 2016
Local Conflict Coloring Pierre Fraigniaud Marc Heinrich A. Kosowski 50 136 0 04 Nov 2015
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 56 133 0 03 Nov 2015