v1v2 (latest)

The Landscape of Distributed Complexities on Trees and Beyond

9 February 2022

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

4 / 4 papers shown

Title
Distributed Half-Integral Matching and Beyond Sameep Dahal Jukka Suomela 25 1 0 09 Mar 2023
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