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

DOI10.1137/1.9781611973761.2zbMath1430.68211WikidataQ56390667 ScholiaQ56390667MaRDI QIDQ5194790

Lefteris M. Kirousis, Dimitrios M. Thilikos, Ioannis Giotis, Kostas I. Psaromiligkos

Publication date: 17 September 2019

Published in: 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973761.2

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

60C05: Combinatorial probability

05C15: Coloring of graphs and hypergraphs