Efficient Classification of Locally Checkable Problems in Regular Trees

v1v2 (latest)

Efficient Classification of Locally Checkable Problems in Regular Trees

17 February 2022

Dennis Olivetti

ArXiv (abs)PDF HTML

Papers citing "Efficient Classification of Locally Checkable Problems in Regular Trees"

5 / 5 papers shown

Title
Distributed Quantum Advantage for Local Problems Alkida Balliu S. Brandt Xavier Coiteux-Roy Francesco d’Amore Massimo Equi ... Dennis Olivetti M. Renou Jukka Suomela Lucas Tendick Isadora Veeren 33 5 0 05 Nov 2024
Shared Randomness Helps with Local Distributed Problems Alkida Balliu Mohsen Ghaffari Fabian Kuhn Augusto Modanese Dennis Olivetti Mikael Rabie Jukka Suomela Jara Uitto 64 4 0 07 Jul 2024
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees Yi-Jun Chang 76 2 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 32 4 0 08 Aug 2023
Distributed graph problems through an automata-theoretic lens Yi-Jun Chang Jan Studený Jukka Suomela 55 20 0 18 Feb 2020