On the Power of Nodes of Degree Four in the Local Max-Cut Problem (Q3563008)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Power of Nodes of Degree Four in the Local Max-Cut Problem |
scientific article |
Statements
On the Power of Nodes of Degree Four in the Local Max-Cut Problem (English)
0 references
28 May 2010
0 references
max-cut
0 references
local search
0 references
degree four
0 references
complexity
0 references
PLS
0 references
