4 citations · 4 across the 4 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
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…
cs.GT2014
Optimizing the Social Cost of Congestion Games by Imposing Variable Delays
Josep Díaz, Ioannis Giotis, Lefteris Kirousis +2
We describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism…