The Landscape of Distributed Complexities on Trees and Beyond

9 February 2022

Papers citing "The Landscape of Distributed Complexities on Trees and Beyond"

10 / 10 papers shown

Title
Completing the Node-Averaged Complexity Landscape of LCLs on Trees Alkida Balliu Sebastian Brandt Fabian Kuhn Dennis Olivetti Gustav Schmid 27 1 0 02 May 2024
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees Yi-Jun Chang 54 1 0 12 Nov 2023
On the Node-Averaged Complexity of Locally Checkable Problems on Trees Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti Gustav Schmid 14 4 0 08 Aug 2023
Distributed Half-Integral Matching and Beyond Sameep Dahal Jukka Suomela 13 1 0 09 Mar 2023
Optimal Deterministic Massively Parallel Connectivity on Forests Alkida Balliu R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 22 5 0 07 Nov 2022
Exponential Speedup Over Locality in MPC with Optimal Memory Alkida Balliu S. Brandt Manuela Fischer R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 19 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 19 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 20 5 0 17 Feb 2022
Locally Checkable Labelings with Small Messages Alkida Balliu K. Censor-Hillel Yannic Maus Dennis Olivetti Jukka Suomela 15 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 35 24 0 18 Feb 2021