An alternative proof for the constructive Asymmetric Lovász Local Lemma

Abstract : 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, Kirousis, Psaromiligkos, and Thilikos in " On the algorithmic Lovász Local Lemma and acyclic edge coloring " , combined with the work of Bender and Richmond on the multivariable Lagrange Inversion formula.
Type de document :
Communication dans un congrès
CTW: Cologne-Twente Workshop on Graphs & Combinatorial Optimization, May 2015, İstanbul, Turkey. 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2015, 〈http://ctw2015.eng.marmara.edu.tr〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01370328
Contributeur : Dimitrios M. Thilikos <>
Soumis le : jeudi 22 septembre 2016 - 13:29:07
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Fichier

ctw15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01370328, version 1

Collections

Citation

Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos. An alternative proof for the constructive Asymmetric Lovász Local Lemma. CTW: Cologne-Twente Workshop on Graphs & Combinatorial Optimization, May 2015, İstanbul, Turkey. 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2015, 〈http://ctw2015.eng.marmara.edu.tr〉. 〈lirmm-01370328〉

Partager

Métriques

Consultations de la notice

67

Téléchargements de fichiers

45