Almost Global Problems in the LOCAL Model

v1v2v3 (latest)

Almost Global Problems in the LOCAL Model

12 May 2018

Dennis Olivetti

ArXiv (abs)PDF HTML

Papers citing "Almost Global Problems in the LOCAL Model"

13 / 13 papers shown

Title
Exponential Speedup Over Locality in MPC with Optimal Memory Alkida Balliu S. Brandt Manuela Fischer R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 62 5 0 19 Aug 2022
Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees S. Brandt Yi-Jun Chang Jan Grebík Christoph Grunau Václav Rozhon Zoltán Vidnyánszky 42 1 0 20 Apr 2022
Efficient Classification of Locally Checkable Problems in Regular Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela 52 8 0 17 Feb 2022
Efficient CONGEST Algorithms for the Lovasz Local Lemma Yannic Maus Jara Uitto 55 10 0 05 Aug 2021
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
Local Mending Alkida Balliu J. Hirvonen Darya Melnyk Dennis Olivetti Joel Rybicki Jukka Suomela LRM 85 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
A Breezing Proof of the KMW Bound Corinna Coupette Christoph Lenzen 67 5 0 14 Feb 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 60 15 0 18 Jul 2019
Hardness of minimal symmetry breaking in distributed computing Alkida Balliu J. Hirvonen Dennis Olivetti Jukka Suomela 68 32 0 05 Nov 2018
New Classes of Distributed Time Complexity Alkida Balliu J. Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela 49 57 0 06 Nov 2017