The satisfiability threshold for randomly generated binary constraint satisfaction problems (Q5471050): Difference between revisions

From MaRDI portal
← Older editNewer edit →
RedirectionBot (talk | contribs)
Bots
2,880,369 edits
‎Changed an Item
Import240304020342 (talk | contribs)
4,416,906 edits
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 21:32, 5 March 2024

scientific article; zbMATH DE number 5029906
Language Label Description Also known as
English
The satisfiability threshold for randomly generated binary constraint satisfaction problems
scientific article; zbMATH DE number 5029906

    Statements

    title
    The satisfiability threshold for randomly generated binary constraint satisfaction problems (English)
    0 references
    publication date
    6 June 2006
    0 references
    zbMATH Keywords
    resolution complexity
    0 references
    author
    Alan M. Frieze
    0 references
    Michael S. O. Molloy
    0 references

    Identifiers

    DOI
    10.1002/rsa.20118
    0 references
    Mathematics Subject Classification ID
    68T20
    0 references
    05C80
    0 references
    68R10
    0 references
    zbMATH DE Number
    5029906
    0 references
    Wikidata QID
    Q57401505
    0 references
     
      Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5471050&oldid=29585276"
      Powered by MediaWiki