30 citations · 157 across the 83 of their papers we have counts for
1 paper · 2 filters
Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos +1
We give a probabilistic analysis of a Moser-type algorithm for the Lovász Local Lemma (LLL), adjusted to search for acyclic edge colorings of a graph. We thus improve the best know…