scientific article; zbMATH DE number 7378656
From MaRDI portal
Publication:5009540
DOI10.4230/LIPIcs.APPROX-RANDOM.2018.44MaRDI QIDQ5009540
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1704.02796
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Counting colorings of triangle-free graphs ⋮ Efficiently list‐edge coloring multigraphs asymptotically optimally ⋮ New bounds for the Moser‐Tardos distribution
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Using Lovász local lemma in the space of random injections
- On a problem of Spencer
- The list chromatic number of graphs with small clique number
- An Improvement of the Lovász Local Lemma via Cluster Expansion
- A Sharper Local Lemma with Improved Applications
- Random Walks That Find Perfect Objects and the Lovász Local Lemma
- An Extension of the Moser--Tardos Algorithmic Local Lemma
- A constructive proof of the general lovász local lemma
- Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
- An algorithmic approach to the Lovász local lemma. I
- A parallel algorithmic version of the local lemma
- Parallel Algorithms and Concentration Bounds for the Lovász Local Lemma via Witness DAGs
- Commutativity in the Algorithmic Lovász Local Lemma
- Partial Resampling to Approximate Covering Integer Programs
- Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution
- Focused Stochastic Local Search and the Lovász Local Lemma
- An Algorithmic Proof of the Lovász Local Lemma via Resampling Oracles
- Lopsidependency in the Moser-Tardos Framework
- A constructive proof of the Lovász local lemma
- The Moser--Tardos Framework with Partial Resampling
- The Johansson‐Molloy theorem for DP‐coloring
- Oblivious resampling oracles and parallel algorithms for the Lopsided Lovász Local Lemma
- A constructive algorithm for the Lovász Local Lemma on permutations
- New Constructive Aspects of the Lovász Local Lemma
- Deterministic Algorithms for the Lovász Local Lemma
- Moser and tardos meet Lovász
- Distributed algorithms for the Lovász local lemma and graph coloring
