Browsing by Keywords "Lovasz’s theta function"
Now showing items 1-1 of 1
(Springer, 2006)We study the maximum stable set problem. For a given graph, we establish several transformations among feasible solutions of different formulations of Lovász's theta function. We propose reductions from feasible solutions ...