On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension (Q5126773)

From MaRDI portal
Revision as of 11:02, 23 April 2024 by Openalex240423110448 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7263006
Language Label Description Also known as
English
On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension
scientific article; zbMATH DE number 7263006

    Statements

    publication date
    20 October 2020
    0 references
    zbMATH Keywords
    maximum-cut problem
    0 references
    semidefinite programming
    0 references
    integrality gap
    0 references
    arXiv classification
    math.OC
    0 references
    cs.DS
    0 references
    title
    On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension (English)
    0 references

    Identifiers

    DOI
    10.19086/da.14164
    0 references
    Mathematics Subject Classification ID
    46N10
    0 references
    68W25
    0 references
    90C22
    0 references
    zbMATH DE Number
    7263006
    0 references
    OpenAlex ID
    W2885849661
    0 references
    arXiv ID
    1808.02346
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5126773&oldid=33775537"
    Powered by MediaWiki