A tight semidefinite relaxation of the MAX CUT problem (Q1417849): Difference between revisions
From MaRDI portal
Changed an Item |
Created claim: MaRDI profile type (P1460): MaRDI publication profile (Q5976449), #quickstatements; #temporary_batch_1710461151948 |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 04:02, 15 March 2024
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