LCL problems on grids

v1v2 (latest)

LCL problems on grids

17 February 2017

Janne H. Korhonen

Tuomo Lempiäinen

Christopher Purcell

ArXiv (abs)PDF HTML

Papers citing "LCL problems on grids"

15 / 15 papers shown

Title
Making Self-Stabilizing any Locally Greedy Problem Johanne Cohen Laurence Pilard Mikael Rabie Jonas Sénizergues 54 3 0 31 Aug 2022
Exponential Speedup Over Locality in MPC with Optimal Memory Alkida Balliu S. Brandt Manuela Fischer R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 59 5 0 19 Aug 2022
Efficient Classification of Locally Checkable Problems in Regular Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela 47 8 0 17 Feb 2022
Locally Checkable Labelings with Small Messages Alkida Balliu K. Censor-Hillel Yannic Maus Dennis Olivetti Jukka Suomela 47 16 0 12 May 2021
Locally Checkable Problems in Rooted Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela A. Tereshchenko 73 28 0 18 Feb 2021
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms Anton Bernshteyn 59 17 0 17 Feb 2021
Local Mending Alkida Balliu J. Hirvonen Darya Melnyk Dennis Olivetti Joel Rybicki Jukka Suomela LRM 73 9 0 17 Feb 2021
The Complexity Landscape of Distributed Locally Checkable Problems on Trees Yi-Jun Chang LRM 46 31 0 21 Sep 2020
Classification of distributed binary labeling problems Alkida Balliu S. Brandt Yuval Efron J. Hirvonen Yannic Maus Dennis Olivetti Jukka Suomela 56 44 0 29 Nov 2019
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems Will Rosenbaum Jukka Suomela 53 15 0 18 Jul 2019
Hardness of minimal symmetry breaking in distributed computing Alkida Balliu J. Hirvonen Dennis Olivetti Jukka Suomela 66 32 0 05 Nov 2018
Almost Global Problems in the LOCAL Model Alkida Balliu S. Brandt Dennis Olivetti Jukka Suomela 52 44 0 12 May 2018
New Classes of Distributed Time Complexity Alkida Balliu J. Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela 46 57 0 06 Nov 2017
A Time Hierarchy Theorem for the LOCAL Model Yi-Jun Chang Seth Pettie 52 102 0 20 Apr 2017
How Long It Takes for an Ordinary Node with an Ordinary ID to Output? Laurent Feuilloley 51 14 0 19 Apr 2017