2 search results - page 1 / 1 » Copositive programming motivated bounds on the stability and... |
118
click to vote
MP
2010
14 years 10 months ago
2010
The Lov´asz theta number of a graph G can be viewed as a semidefinite programming relaxation of the stability number of G. It has recently been shown that a copositive strengthe...
114
click to vote
STOC
2005
ACM
16 years 1 days ago
2005
ACM
We introduce a new graph parameter, called the Grothendieck constant of a graph G = (V, E), which is defined as the least constant K such that for every A : E R, sup f:V S|V |-1 ...