Random hypergraphs and property B (Q2225409): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 2102.12968 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two‐coloring random hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the 2-colorability of random hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Better Algorithm for Random <i>k</i>-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Catching the k-NAESAT threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: The condensation transition in random hypergraph 2-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5724800 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a combinatorial problem. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4074927 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random \(k\)-SAT: A tight threshold for moderately growing \(k\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Panchromatic 3-colorings of random hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds and algorithms for hypergraph 2-coloring / rank
 
Normal rank

Latest revision as of 13:25, 24 July 2024

scientific article
Language Label Description Also known as
English
Random hypergraphs and property B
scientific article

    Statements

    Random hypergraphs and property B (English)
    0 references
    0 references
    0 references
    0 references
    8 February 2021
    0 references
    random constraint satisfaction problems
    0 references
    efficient coloring
    0 references
    algorithmic barrier
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references