Q5009540 (Q5009540): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Focused Stochastic Local Search and the Lovász Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Walks That Find Perfect Objects and the Lovász Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: A parallel algorithmic version of the local lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithmic approach to the Lovász local lemma. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Johansson‐Molloy theorem for DP‐coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improvement of the Lovász Local Lemma via Cluster Expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic Algorithms for the Lovász Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial Resampling to Approximate Covering Integer Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed algorithms for the Lovász local lemma and graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4952595 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel Algorithms and Concentration Bounds for the Lovász Local Lemma via Witness DAGs / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Constructive Aspects of the Lovász Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lopsidependency in the Moser-Tardos Framework / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oblivious resampling oracles and parallel algorithms for the Lopsided Lovász Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Moser--Tardos Framework with Partial Resampling / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constructive algorithm for the Lovász Local Lemma on permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithmic Proof of the Lovász Local Lemma via Resampling Oracles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Moser and tardos meet Lovász / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Sharper Local Lemma with Improved Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Commutativity in the Algorithmic Lovász Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using Lovász local lemma in the space of random injections / rank
 
Normal rank
Property / cites work
 
Property / cites work: The list chromatic number of graphs with small clique number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542572 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constructive proof of the Lovász local lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constructive proof of the general lovász local lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Extension of the Moser--Tardos Algorithmic Local Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of Spencer / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579374 / rank
 
Normal rank

Latest revision as of 07:48, 26 July 2024

scientific article; zbMATH DE number 7378656
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7378656

    Statements

    0 references
    4 August 2021
    0 references
    lovasz local lemma
    0 references
    local search
    0 references
    commutativity
    0 references
    LLL-distribution
    0 references
    coloring triangle-free graphs
    0 references
    0 references
    0 references
    0 references

    Identifiers