2 citations · 2 across the 6 of their papers we have counts for
1 paper · 1 filter
Dunja Pucher, Franz Rendl
We consider semidefinite relaxations of Stable-Set and Coloring, which are based on quadratic 0-1 optimization. Information about the stability number and the chromatic number is h…