Quadratic forms on graphs (Q5896810): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00222-005-0465-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2030987833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit Ramsey graphs and orthonormal labelings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering a hypergraph of subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the cut-norm via Grothendieck's inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms with large domination ratio / rank
 
Normal rank
Property / cites work
 
Property / cites work: Repeated communication and Ramsey graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering with qualitative information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounding the vertex cover number of a hypergraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quick approximation to matrices and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2760167 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic behaviour of Lovasz' \(\vartheta\) function for random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the chromatic number of intersection graphs of convex sets in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate graph coloring by semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5464925 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4142375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Absolutely summing operators in $ℒ_{p}$-spaces and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kneser's conjecture, chromatic number, and homotopy / 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: Matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4534559 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On maximization of quadratic form over intersection of ellipsoids with common center / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4413910 / rank
 
Normal rank

Revision as of 11:16, 24 June 2024

scientific article; zbMATH DE number 5013731
Language Label Description Also known as
English
Quadratic forms on graphs
scientific article; zbMATH DE number 5013731

    Statements

    Quadratic forms on graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    21 March 2006
    0 references
    Grothendieck constant
    0 references
    Grothendieck inequality
    0 references
    integrality gap
    0 references
    approximation algorithm
    0 references
    perfect graph
    0 references
    chromatic number
    0 references
    Gram matrices
    0 references

    Identifiers