A sharp threshold for a random constraint satisfaction problem (Q1877674)

From MaRDI portal
Revision as of 11:06, 16 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
A sharp threshold for a random constraint satisfaction problem
scientific article

    Statements

    A sharp threshold for a random constraint satisfaction problem (English)
    0 references
    0 references
    19 August 2004
    0 references
    Random structures
    0 references
    Constraint satisfaction
    0 references
    Threshold phenomena
    0 references
    Phase transition
    0 references

    Identifiers