The Randomized Local Computation Complexity of the Lovsz Local Lemma.

Sebastian Brandt, Christoph Grunau, Vclav Rozhon

Browse the full PODC paper archive.