Related references
Note: Only part of the references are listed.Algorithms for Weighted Independent Transversals and Strong Colouring
Alessandra Graf et al.
ACM TRANSACTIONS ON ALGORITHMS (2022)
Oblivious Resampling Oracles and Parallel Algorithms for the Lopsided Lovasz Local Lemma
David G. Harris
ACM TRANSACTIONS ON ALGORITHMS (2021)
New bounds for the Moser-Tardos distribution
David G. Harris
RANDOM STRUCTURES & ALGORITHMS (2020)
Finding independent transversals efficiently
Alessandra Graf et al.
COMBINATORICS PROBABILITY & COMPUTING (2020)
Deterministic Parallel Algorithms for Bilinear Objective Functions
David G. Harris
ALGORITHMICA (2019)
Deterministic Parallel Algorithms for Fooling Polylogarithmic Juntas and the Lovasz Local Lemma
David G. Harris
ACM TRANSACTIONS ON ALGORITHMS (2018)
Parallel Algorithms and Concentration Bounds for the Lovasz Local Lemma via Witness DAGs
Bernhard Haeupler et al.
ACM TRANSACTIONS ON ALGORITHMS (2017)
The Local Lemma Is Asymptotically Tight for SAT
Heidi Gebauer et al.
JOURNAL OF THE ACM (2016)
An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles
Nicholas J. A. Harvey et al.
2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (2015)
DETERMINISTIC ALGORITHMS FOR THE LOVASZ LOCAL LEMMA
Karthekeyan Chandrasekaran et al.
SIAM JOURNAL ON COMPUTING (2013)
An Improvement of the Lovasz Local Lemma via Cluster Expansion
Rodrigo Bissacot et al.
COMBINATORICS PROBABILITY & COMPUTING (2011)
New Constructive Aspects of the Lovasz Local Lemma
Bernhard Haeupler et al.
JOURNAL OF THE ACM (2011)
A Constructive Proof of the General Lovasz Local Lemma
Robin A. Moser et al.
JOURNAL OF THE ACM (2010)
An improved bound for the strong chromatic number
P. E. Haxell
JOURNAL OF GRAPH THEORY (2008)
Independent systems of representatives in weighted graphs
Ron Aharoni et al.
COMBINATORICA (2007)
Extremal problems for transversals in graphs with bounded degree
Tibor Szabo et al.
COMBINATORICA (2006)
Nonrepetitive colorings of graphs
N Alon et al.
RANDOM STRUCTURES & ALGORITHMS (2002)
Solving some discrepancy problems in NC
S Mahajan et al.
ALGORITHMICA (2001)