New Classes of Distributed Time Complexity

6 November 2017

Papers citing "New Classes of Distributed Time Complexity"

10 / 10 papers shown

Title
Almost Global Problems in the LOCAL Model Alkida Balliu S. Brandt Dennis Olivetti Jukka Suomela 36 42 0 12 May 2018
The Complexity of Distributed Edge Coloring with Small Palettes Yi-Jun Chang Qizheng He Wenzheng Li Seth Pettie Jara Uitto 109 50 0 14 Aug 2017
Improved Distributed Degree Splitting and Edge Coloring M. Ghaffari J. Hirvonen Fabian Kuhn Yannic Maus Jukka Suomela Jara Uitto 105 25 0 15 Jun 2017
A Time Hierarchy Theorem for the LOCAL Model Yi-Jun Chang Seth Pettie 40 96 0 20 Apr 2017
LCL problems on grids S. Brandt J. Hirvonen Janne H. Korhonen Tuomo Lempiäinen P. Östergård Christopher Purcell Joel Rybicki Jukka Suomela P. Uznański LRM 50 56 0 17 Feb 2017
Distributed $(Δ+1)$ -Coloring in Sublogarithmic Rounds David G. Harris Johannes Schneider Hsin-Hao Su OOD 29 11 0 04 Mar 2016
An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model Yi-Jun Chang T. Kopelowitz Seth Pettie 89 160 0 26 Feb 2016
Local Conflict Coloring Pierre Fraigniaud Marc Heinrich A. Kosowski 36 135 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 45 128 0 03 Nov 2015
Local Computation: Lower and Upper Bounds Fabian Kuhn Thomas Moscibroda Roger Wattenhofer 81 100 0 24 Nov 2010