4.2 Article

Lopsidependency in the Moser-Tardos Framework: Beyond the Lopsided Lovasz Local Lemma

Related references

Note: Only part of the references are listed.
Article Mathematics, Applied

AN EXTENSION OF THE MOSER-TARDOS ALGORITHMIC LOCAL LEMMA

Wesley Pegden

SIAM JOURNAL ON DISCRETE MATHEMATICS (2014)

Proceedings Paper Computer Science, Theory & Methods

Random Walks that Find Perfect Objects and the Lovasz Local Lemma

Dimitris Achlioptas et al.

2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014) (2014)

Article Computer Science, Theory & Methods

DETERMINISTIC ALGORITHMS FOR THE LOVASZ LOCAL LEMMA

Karthekeyan Chandrasekaran et al.

SIAM JOURNAL ON COMPUTING (2013)

Article Computer Science, Theory & Methods

An Improvement of the Lovasz Local Lemma via Cluster Expansion

Rodrigo Bissacot et al.

COMBINATORICS PROBABILITY & COMPUTING (2011)

Article Mathematics

Independent dominating sets and Hamiltonian cycles

Penny Haxell et al.

JOURNAL OF GRAPH THEORY (2007)

Article Computer Science, Theory & Methods

A note on vertex list colouring

PE Haxell

COMBINATORICS PROBABILITY & COMPUTING (2001)