A tight semidefinite relaxation of the MAX CUT problem (Q1417849)

From MaRDI portal
Revision as of 04:02, 15 March 2024 by Daniel (talk | contribs) (‎Created claim: MaRDI profile type (P1460): MaRDI publication profile (Q5976449), #quickstatements; #temporary_batch_1710461151948)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    MAX CUT problem
    0 references
    semidefinite relaxation
    0 references
    cut polytope
    0 references
    metric polytope
    0 references
    0 references
    0 references
    0 references