Analyzing Walksat on Random Formulas (Q2929704): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Q228771 / rank | |||
Property / author | |||
Property / author: Alan M. Frieze / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1106.0120 / rank | |||
Normal rank |
Latest revision as of 10:55, 19 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analyzing Walksat on Random Formulas |
scientific article |
Statements
Analyzing Walksat on Random Formulas (English)
0 references
14 November 2014
0 references
random structures
0 references
phase transitions
0 references
\(k\)-SAT
0 references
local search algorithms
0 references