A tight semidefinite relaxation of the MAX CUT problem (Q1417849)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A tight semidefinite relaxation of the MAX CUT problem |
scientific article |
Statements
A tight semidefinite relaxation of the MAX CUT problem (English)
0 references
6 January 2004
0 references
MAX CUT problem
0 references
semidefinite relaxation
0 references
cut polytope
0 references
metric polytope
0 references