On a positive semidefinite relaxation of the cut polytope (Q1894508)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a positive semidefinite relaxation of the cut polytope
scientific article

    Statements

    On a positive semidefinite relaxation of the cut polytope (English)
    0 references
    0 references
    0 references
    24 July 1995
    0 references
    0 references
    geometric properties
    0 references
    max-cut problem
    0 references