Locating the phase transition in binary constraint satisfaction problems (Q2674182)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7589961
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Locating the phase transition in binary constraint satisfaction problems |
scientific article; zbMATH DE number 7589961 |
Statements
Locating the phase transition in binary constraint satisfaction problems (English)
0 references
22 September 2022
0 references
search phase transitions
0 references
constraint satisfaction
0 references
crossover point
0 references
mushy region
0 references
expectation and variance of number of solutions
0 references
0.9011166095733644
0 references
0.8657138347625732
0 references
0.8633599877357483
0 references
0.8266730308532715
0 references
0.8178852796554565
0 references
