Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index

28 August 2023

Papers citing "Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index"

3 / 3 papers shown

Title
Fast algorithms for Vizing's theorem on bounded degree graphs Anton Bernshteyn A. Dhawan 11 12 0 09 Mar 2023
Moser-Tardos Algorithm with small number of random bits Endre Csóka L. Grabowski András Máthé O. Pikhurko K. Tyros 11 7 0 11 Mar 2022
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms Anton Bernshteyn 23 17 0 17 Feb 2021