scientific article; zbMATH DE number 1775440
From MaRDI portal
Publication:4542572
Recommendations
Cited in
(97)- Asymptotically the list colouring constants are 1
- Optimal acyclic edge colouring of grid like graphs
- Improved upper bounds on acyclic edge colorings
- Acyclic edge coloring of planar graphs without 4-cycles
- Improved bounds for acyclic chromatic index of planar graphs
- Acyclic edge coloring of 1-planar graphs without 4-cycles
- Colouring Non-sparse Random Intersection Graphs
- Some results on acyclic edge coloring of plane graphs
- Improved bounds on the generalized acyclic chromatic number
- A local strategy to decide the Alperin and Dade conjectures
- Further result on acyclic chromatic index of planar graphs
- Acyclic edge coloring of graphs with large girths
- scientific article; zbMATH DE number 1299964 (Why is no real title available?)
- Commutativity in the Algorithmic Lovász Local Lemma
- Planar graphs are acyclically edge \((\Delta + 5)\)-colorable
- Un théorème de la limite locale pour des algorithmes Euclidiens
- Acyclic coloring of graphs with some girth restriction
- Probabilistic constructions of computable objects and a computable version of Lovász local lemma
- Generalized acyclic edge colorings via entropy compression
- Acyclic edge coloring of planar graphs without 5-cycles
- Acyclic edge coloring of planar graphs with \(\varDelta\) colors
- Acyclic edge colouring of plane graphs
- Local conditions for planar graphs of acyclic edge coloring
- Acyclic chromatic indices of planar graphs with girth at least five
- On \(r\)-acyclic edge colorings of planar graphs
- Acyclic edge colouring of planar graphs without short cycles
- About acyclic edge colourings of planar graphs
- Acyclic edge coloring of subcubic graphs
- Acyclic edge colorings of planar graphs and series parallel graphs
- Algorithmic improvements of the Lovász local lemma via cluster expansion
- A note on acyclic edge coloring of complete bipartite graphs
- Short length Menger's theorem and reliable optical routing
- Acyclic edge coloring of planar graphs without adjacent cycles
- Generalised acyclic edge colourings of graphs with large girth
- Acyclic chromatic indices of fully subdivided graphs
- New bounds for the acyclic chromatic index
- Near-optimal list colorings
- Acyclic edge coloring of graphs
- New algorithmic aspects of the local lemma with applications to routing and partitioning
- Improved bounds on coloring of graphs
- Acyclic edge coloring of IC-planar graphs
- Randomly colouring graphs (a combinatorial view)
- Distributed algorithms for the Lovász local lemma and graph coloring
- On acyclic edge-coloring of complete bipartite graphs
- An improved bound on acyclic chromatic index of planar graphs
- Analysis of a heuristic for acyclic edge colouring
- Random walks that find perfect objects and the Lovász local lemma
- The fractional congestion bound for efficient edge disjoint routing
- Focused stochastic local search and the Lovász local lemma
- On Effective Computation of Supremal Local Supports
- An algorithm for optimal acyclic edge-colouring of cubic graphs
- A (1 + ?)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lov�sz Local Lemma
- Optimal acyclic edge-coloring of cubic graphs
- A new bound on the acyclic edge chromatic number
- Star Chromatic Index
- Acyclic chromatic index of triangle-free 1-planar graphs
- Distributed algorithms, the Lovász local lemma, and descriptive combinatorics
- Acyclic edge coloring of planar graphs with girth at least 5
- Acyclic edge coloring of triangle-free 1-planar graphs
- Acyclic list edge coloring of graphs
- Acyclic edge coloring of planar graphs without small cycles
- The method of coloring in graphs and its application
- Acyclic total colorings of planar graphs without \(l\) cycles
- Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
- Acyclic edge coloring of chordal graphs with bounded degree
- Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles
- Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles
- Improved bounds on acyclic edge colouring
- A constructive proof of the general Lovász local lemma
- Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
- Acyclic chromatic indices of planar graphs with large girth
- A local lemma for focused stochastic algorithms
- On acyclic edge coloring of toroidal graphs
- Acyclic edge coloring of 4-regular graphs. II.
- Acyclic edge colorings of graphs
- Acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 6-cycle
- Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
- Rainbow Hamilton cycles and lopsidependency
- Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lov�sz local lemma
- The acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 4-cycle
- Acyclic chromatic index of planar graphs with triangles
- d‐Regular graphs of acyclic chromatic index at least d+2
- Acyclic edge-colouring of planar graphs (extended abstract)
- The local cut lemma
- Acyclic edge coloring of graphs with maximum degree 4
- Acyclic edge coloring of planar graphs without cycles of specific lengths
- Asymptotically optimal frugal colouring
- Acyclic edge-coloring using entropy compression
- The generalized acyclic edge chromatic number of random regular graphs
- Acyclic edge chromatic number of outerplanar graphs
- Acyclic edge coloring of 2-degenerate graphs
- An algorithmic version of the blow-up lemma
- Commutative algorithms approximate the LLL-distribution
- Acyclic list edge coloring of graphs with maximum degree 4
- Finding independent transversals efficiently
- Acyclic edge coloring of 4-regular graphs without 3-cycles
- Acyclic edge coloring of planar graphs with large girth
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4542572)
