Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics

3 June 2021

Papers citing "Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics"

5 / 5 papers shown

Title
Tight Lower Bounds in the Supported LOCAL Model Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti 60 1 0 01 May 2024
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index Anton Bernshteyn F. Weilacher 58 6 0 28 Aug 2023
Borel Vizing's Theorem for Graphs of Subexponential Growth Anton Bernshteyn A. Dhawan 142 6 0 30 Jun 2023
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
The randomized local computation complexity of the Lovász local lemma S. Brandt Christoph Grunau Václav Rozhon 59 10 0 30 Mar 2021