Random MAX SAT, random MAX CUT, and their phase transitions (Q4739584): 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: math/0306047 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The threshold for random k-SAT is 2 <sup>k</sup> (ln 2 - O(k)) / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4398864 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4228436 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4449176 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The 3-XORSAT threshold. / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4737518 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4326389 / rank | |||
Normal rank | |||
Latest revision as of 18:20, 6 June 2024
scientific article; zbMATH DE number 2083477
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random MAX SAT, random MAX CUT, and their phase transitions |
scientific article; zbMATH DE number 2083477 |
Statements
Random MAX SAT, random MAX CUT, and their phase transitions (English)
0 references
6 August 2004
0 references
