LCL problems on grids

17 February 2017

Papers citing "LCL problems on grids"

10 / 10 papers shown

Title
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees Yi-Jun Chang 54 1 0 12 Nov 2023
The Landscape of Distributed Complexities on Trees and Beyond Christoph Grunau Václav Rozhon S. Brandt 25 18 0 09 Feb 2022
Temporal Locality in Online Algorithms Maciej Pacut Mahmoud Parham Joel Rybicki Stefan Schmid Jukka Suomela A. Tereshchenko 19 0 0 18 Feb 2021
Locally Checkable Problems in Rooted Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela A. Tereshchenko 35 24 0 18 Feb 2021
Almost Global Problems in the LOCAL Model Alkida Balliu S. Brandt Dennis Olivetti Jukka Suomela 16 42 0 12 May 2018
Constant Space and Non-Constant Time in Distributed Computing Tuomo Lempiäinen Jukka Suomela 19 0 0 10 May 2017
A Time Hierarchy Theorem for the LOCAL Model Yi-Jun Chang Seth Pettie 23 95 0 20 Apr 2017
How Long It Takes for an Ordinary Node with an Ordinary ID to Output? Laurent Feuilloley 11 14 0 19 Apr 2017
Deterministic Distributed (Delta + o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity Leonid Barenboim Michael Elkin Tzalik Maimon 11 17 0 21 Oct 2016
Exact bounds for distributed graph colouring Joel Rybicki Jukka Suomela 101 12 0 17 Feb 2015