相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。Finding Perfect Matchings in Bipartite Hypergraphs
Chidambaram Annamalai
COMBINATORICA (2018)
A Constructive Lovasz Local Lemma for Permutations
David G. Harris et al.
THEORY OF COMPUTING (2017)
Lopsidependency in the Moser-Tardos Framework: Beyond the Lopsided Lovasz Local Lemma
David G. Harris
ACM TRANSACTIONS ON ALGORITHMS (2016)
Random Walks That Find Perfect Objects and the Lovasz Local Lemma
Dimitris Achlioptas et al.
JOURNAL OF THE ACM (2016)
AN EXTENSION OF THE MOSER-TARDOS ALGORITHMIC LOCAL LEMMA
Wesley Pegden
SIAM JOURNAL ON DISCRETE MATHEMATICS (2014)
DETERMINISTIC ALGORITHMS FOR THE LOVASZ LOCAL LEMMA
Karthekeyan Chandrasekaran et al.
SIAM JOURNAL ON COMPUTING (2013)
The Moser-Tardos Framework with Partial Resampling
David G. Harris et al.
2013 IEEE 54TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS) (2013)
Santa Claus Meets Hypergraph Matchings
Arash Asadpour et al.
ACM TRANSACTIONS ON ALGORITHMS (2012)
A Note on Hitting Maximum and Maximal Cliques With a Stable Set
Demetres Christofides et al.
JOURNAL OF GRAPH THEORY (2012)
An Improvement of the Lovasz Local Lemma via Cluster Expansion
Rodrigo Bissacot et al.
COMBINATORICS PROBABILITY & COMPUTING (2011)
Hitting All Maximum Cliques with a Stable Set Using Lopsided Independent Transversals
Andrew D. King
JOURNAL OF GRAPH THEORY (2011)
On Hitting All Maximum Cliques with an Independent Set
Landon Rabern
JOURNAL OF GRAPH THEORY (2011)
A Constructive Proof of the General Lovasz Local Lemma
Robin A. Moser et al.
JOURNAL OF THE ACM (2010)
Sets of elements that pairwise generate a linear group
J. R. Britnell et al.
JOURNAL OF COMBINATORIAL THEORY SERIES A (2008)
An improved bound for the strong chromatic number
P. E. Haxell
JOURNAL OF GRAPH THEORY (2008)
Edge colouring with delays
Noga Alon et al.
COMBINATORICS PROBABILITY & COMPUTING (2007)
Independent systems of representatives in weighted graphs
Ron Aharoni et al.
COMBINATORICA (2007)
The circular chromatic index of graphs of high girth
Tomas Kaiser et al.
JOURNAL OF COMBINATORIAL THEORY SERIES B (2007)
The intersection of a matroid and a simplicial complex
Ron Aharoni et al.
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY (2006)
Extremal problems for transversals in graphs with bounded degree
Tibor Szabo et al.
COMBINATORICA (2006)
Odd independent transversals are odd
P Haxell et al.
COMBINATORICS PROBABILITY & COMPUTING (2006)
A revival of the girth conjecture
T Kaiser et al.
JOURNAL OF COMBINATORIAL THEORY SERIES B (2004)
On the strong chromatic number
PE Haxell
COMBINATORICS PROBABILITY & COMPUTING (2004)
Problems and results in extremal combinatorics - I
N Alon
DISCRETE MATHEMATICS (2003)
Bounded size components -: partitions and transversals
P Haxell et al.
JOURNAL OF COMBINATORIAL THEORY SERIES B (2003)
Partitioning into graphs with only small components
N Alon et al.
JOURNAL OF COMBINATORIAL THEORY SERIES B (2003)
Triangulated spheres and colored cliques
R Aharoni et al.
DISCRETE & COMPUTATIONAL GEOMETRY (2002)
A note on vertex list colouring
PE Haxell
COMBINATORICS PROBABILITY & COMPUTING (2001)