Unifying semidefinite and set-copositive relaxations of binary problems and randomization techniques (Q493691)

From MaRDI portal





scientific article; zbMATH DE number 6478551
Language Label Description Also known as
English
Unifying semidefinite and set-copositive relaxations of binary problems and randomization techniques
scientific article; zbMATH DE number 6478551

    Statements

    Unifying semidefinite and set-copositive relaxations of binary problems and randomization techniques (English)
    0 references
    0 references
    0 references
    0 references
    4 September 2015
    0 references
    MAX-cut relaxation
    0 references
    MAX-clique problem
    0 references
    semidefinite program
    0 references
    completely positive program
    0 references
    0 references
    0 references

    Identifiers