Gap, cosum and product properties of the θ′ bound on the clique number (Q3066919): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4719750 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of the Stability Number of a Graph via Copositive Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming relaxations for graph coloring and maximal clique problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized graph products, chromatic numbers, and the Lovász \(\vartheta\)-function / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Shannon capacity of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the Stability Number of a Graph Via Linear and Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comparison of the Delsarte and Lovász bounds / rank
 
Normal rank

Latest revision as of 17:02, 3 July 2024

scientific article
Language Label Description Also known as
English
Gap, cosum and product properties of the θ′ bound on the clique number
scientific article

    Statements

    Gap, cosum and product properties of the θ′ bound on the clique number (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 January 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    maximum clique problem
    0 references
    circulant graph
    0 references
    graph product
    0 references
    copositive programming
    0 references
    semidefinite programming
    0 references
    0 references