×

zbMATH — the first resource for mathematics

Approximation of the stability number of a graph via copositive programming. (English) Zbl 1035.90058

MSC:
90C22 Semidefinite programming
68R10 Graph theory (including graph drawing) in computer science
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
90C25 Convex programming
PDF BibTeX Cite
Full Text: DOI