4 citations · 4 across the 4 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2015★ 4 cited
An alternative proof for the constructive Asymmetric Lovász Local Lemma
Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos +1
We provide an alternative constructive proof of the Asymmetric Lovász Local Lemma. Our proof uses the classic algorithmic framework of Moser and the analysis introduced by Giotis,…
cs.DM2014
Acyclic Edge Coloring through the Lovász Local Lemma
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…