activity
20102026
most citedDistributed Edge Coloring with Small Palettes and a Special Case of the Constructive Lovász Local Lemma

26 citations · 100 across the 29 of their papers we have counts for

collaborators
Showing 2015 · cs.DCShow all

1 paper · 2 filters

cs.DC2015★ 8 cited

A Lower Bound for the Distributed Lovász Local Lemma

Sebastian Brandt, Orr Fischer, Juho Hirvonen +5

We show that any randomised Monte Carlo distributed algorithm for the Lovász local lemma requires communication rounds, assuming that it finds a correct assignment…