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