相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。Finding independent transversals efficiently
Alessandra Graf et al.
COMBINATORICS PROBABILITY & COMPUTING (2020)
A new bound on the acyclic edge chromatic number
Paula M. S. Fialho et al.
DISCRETE MATHEMATICS (2020)
Perfect and separating hash families: new bounds via the algorithmic cluster expansion local lemma
Aldo Procacci et al.
ANNALES DE L INSTITUT HENRI POINCARE D (2018)
Improved upper bound for the degenerate and star chromatic numbers of graphs
Jiansheng Cai et al.
JOURNAL OF COMBINATORIAL OPTIMIZATION (2017)
Asymptotic Size of Covering Arrays: An Application of Entropy Compression
Nevena Francetic et al.
JOURNAL OF COMBINATORIAL DESIGNS (2017)
Acyclic edge coloring through the Lovasz Local Lemma
Ioannis Giotis et al.
THEORETICAL COMPUTER SCIENCE (2017)
NONREPETITIVE COLOURING VIA ENTROPY COMPRESSION
Vida Dujmovic et al.
COMBINATORICA (2016)
On the Facial Thue Choice Number of Plane Graphs Via Entropy Compression Method
Jakub Przybylo et al.
GRAPHS AND COMBINATORICS (2016)
On the Facial Thue Choice Index via Entropy Compression
Jakub Przybylo
JOURNAL OF GRAPH THEORY (2014)
AN EXTENSION OF THE MOSER-TARDOS ALGORITHMIC LOCAL LEMMA
Wesley Pegden
SIAM JOURNAL ON DISCRETE MATHEMATICS (2014)
Acyclic edge-coloring using entropy compression
Louis Esperet et al.
EUROPEAN JOURNAL OF COMBINATORICS (2013)
New approach to nonrepetitive sequences
Jaroslaw Grytczuk et al.
RANDOM STRUCTURES & ALGORITHMS (2013)
Improved bounds on coloring of graphs
Sokol Ndreca et al.
EUROPEAN JOURNAL OF COMBINATORICS (2012)
Properly coloured copies and rainbow copies of large graphs with small maximum degree
Julia Boettcher et al.
RANDOM STRUCTURES & ALGORITHMS (2012)
An Improvement of the Lovasz Local Lemma via Cluster Expansion
Rodrigo Bissacot et al.
COMBINATORICS PROBABILITY & COMPUTING (2011)
A Constructive Proof of the General Lovasz Local Lemma
Robin A. Moser et al.
JOURNAL OF THE ACM (2010)
Cluster expansion for abstract polymer models.: New bounds from an old approach
Roberto Fernandez et al.
COMMUNICATIONS IN MATHEMATICAL PHYSICS (2007)
Extremal problems for transversals in graphs with bounded degree
Tibor Szabo et al.
COMBINATORICA (2006)
The repulsive lattice gas, the independent-set polynomial, and the Lovasz local lemma
AD Scott et al.
JOURNAL OF STATISTICAL PHYSICS (2005)
A note on vertex list colouring
PE Haxell
COMBINATORICS PROBABILITY & COMPUTING (2001)