A Sum of Squares Characterization of Perfect Graphs (Q6087752)

From MaRDI portal
scientific article; zbMATH DE number 7766070
Language Label Description Also known as
English
A Sum of Squares Characterization of Perfect Graphs
scientific article; zbMATH DE number 7766070

    Statements

    A Sum of Squares Characterization of Perfect Graphs (English)
    0 references
    0 references
    0 references
    16 November 2023
    0 references
    nonnegative and sum of squares polynomials
    0 references
    perfect graphs
    0 references
    matrix copositivity
    0 references
    semidefinite programming
    0 references
    convex relaxations for the clique number
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references