An effective compact formulation of the max cut problem on sparse graphs (Q2840693)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An effective compact formulation of the max cut problem on sparse graphs |
scientific article |
Statements
An effective compact formulation of the max cut problem on sparse graphs (English)
0 references
23 July 2013
0 references
max cut problem
0 references
odd circuits. sparse graphs
0 references
intersecting cuts and circuits
0 references
