Distributed graph problems through an automata-theoretic lens

18 February 2020

Papers citing "Distributed graph problems through an automata-theoretic lens"

5 / 5 papers shown

Title
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees Yi-Jun Chang 59 1 0 12 Nov 2023
What can be certified compactly? Nicolas Bousquet Laurent Feuilloley Théo Pierron 32 17 0 12 Feb 2022
The Landscape of Distributed Complexities on Trees and Beyond Christoph Grunau Václav Rozhon S. Brandt 30 18 0 09 Feb 2022
Temporal Locality in Online Algorithms Maciej Pacut Mahmoud Parham Joel Rybicki Stefan Schmid Jukka Suomela A. Tereshchenko 27 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 40 24 0 18 Feb 2021