4.2 Article

Finding independent transversals efficiently

Related references

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

Finding Perfect Matchings in Bipartite Hypergraphs

Chidambaram Annamalai

COMBINATORICA (2018)

Article Computer Science, Theory & Methods

A Constructive Lovasz Local Lemma for Permutations

David G. Harris et al.

THEORY OF COMPUTING (2017)

Article Computer Science, Theory & Methods

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

David G. Harris

ACM TRANSACTIONS ON ALGORITHMS (2016)

Article Computer Science, Hardware & Architecture

Random Walks That Find Perfect Objects and the Lovasz Local Lemma

Dimitris Achlioptas et al.

JOURNAL OF THE ACM (2016)

Article Mathematics, Applied

AN EXTENSION OF THE MOSER-TARDOS ALGORITHMIC LOCAL LEMMA

Wesley Pegden

SIAM JOURNAL ON DISCRETE MATHEMATICS (2014)

Article Computer Science, Theory & Methods

DETERMINISTIC ALGORITHMS FOR THE LOVASZ LOCAL LEMMA

Karthekeyan Chandrasekaran et al.

SIAM JOURNAL ON COMPUTING (2013)

Proceedings Paper Computer Science, Theory & Methods

The Moser-Tardos Framework with Partial Resampling

David G. Harris et al.

2013 IEEE 54TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS) (2013)

Article Computer Science, Theory & Methods

Santa Claus Meets Hypergraph Matchings

Arash Asadpour et al.

ACM TRANSACTIONS ON ALGORITHMS (2012)

Article Mathematics

A Note on Hitting Maximum and Maximal Cliques With a Stable Set

Demetres Christofides et al.

JOURNAL OF GRAPH THEORY (2012)

Article Mathematics

On Forming Committees

P. Haxell

AMERICAN MATHEMATICAL MONTHLY (2011)

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

On Hitting All Maximum Cliques with an Independent Set

Landon Rabern

JOURNAL OF GRAPH THEORY (2011)

Article Computer Science, Hardware & Architecture

A Constructive Proof of the General Lovasz Local Lemma

Robin A. Moser et al.

JOURNAL OF THE ACM (2010)

Article Mathematics

Sets of elements that pairwise generate a linear group

J. R. Britnell et al.

JOURNAL OF COMBINATORIAL THEORY SERIES A (2008)

Article Mathematics

An improved bound for the strong chromatic number

P. E. Haxell

JOURNAL OF GRAPH THEORY (2008)

Article Computer Science, Theory & Methods

Edge colouring with delays

Noga Alon et al.

COMBINATORICS PROBABILITY & COMPUTING (2007)

Article Mathematics

Independent systems of representatives in weighted graphs

Ron Aharoni et al.

COMBINATORICA (2007)

Article Mathematics

The circular chromatic index of graphs of high girth

Tomas Kaiser et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2007)

Article Mathematics

The intersection of a matroid and a simplicial complex

Ron Aharoni et al.

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY (2006)

Article Mathematics

Extremal problems for transversals in graphs with bounded degree

Tibor Szabo et al.

COMBINATORICA (2006)

Article Computer Science, Theory & Methods

Odd independent transversals are odd

P Haxell et al.

COMBINATORICS PROBABILITY & COMPUTING (2006)

Article Mathematics

A revival of the girth conjecture

T Kaiser et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2004)

Article Computer Science, Theory & Methods

On the strong chromatic number

PE Haxell

COMBINATORICS PROBABILITY & COMPUTING (2004)

Article Mathematics

Problems and results in extremal combinatorics - I

N Alon

DISCRETE MATHEMATICS (2003)

Article Mathematics

Bounded size components -: partitions and transversals

P Haxell et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2003)

Article Mathematics

Partitioning into graphs with only small components

N Alon et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2003)

Article Computer Science, Theory & Methods

Triangulated spheres and colored cliques

R Aharoni et al.

DISCRETE & COMPUTATIONAL GEOMETRY (2002)

Article Computer Science, Theory & Methods

A note on vertex list colouring

PE Haxell

COMBINATORICS PROBABILITY & COMPUTING (2001)

Article Mathematics

The clique complex and hypergraph matching

R Meshulam

COMBINATORICA (2001)

Article Mathematics

Ryser's conjecture for tripartite 3-graphs

R Aharoni

COMBINATORICA (2001)