On the Algorithmic Lovász Local Lemma and Acyclic Edge Coloring

Ioannis Giotis 0001, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos. On the Algorithmic Lovász Local Lemma and Acyclic Edge Coloring. In Robert Sedgewick, Mark Daniel Ward, editors, Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2015, San Diego, CA, USA, January 4, 2015. pages 16-25, SIAM, 2015. [doi]

Abstract

Abstract is missing.