Combinatorial sharpness criterion and phase transition classification for random CSPs (Q598196)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Combinatorial sharpness criterion and phase transition classification for random CSPs |
scientific article; zbMATH DE number 2083127
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Combinatorial sharpness criterion and phase transition classification for random CSPs |
scientific article; zbMATH DE number 2083127 |
Statements
Combinatorial sharpness criterion and phase transition classification for random CSPs (English)
0 references
6 August 2004
0 references
Constraint satisfaction problems
0 references
Phase transition classification
0 references
Sharp thresholds
0 references
Coarse thresholds
0 references
0.8780479431152344
0 references
0.8421182036399841
0 references
0.839841365814209
0 references
0.8277081847190857
0 references
