activity
20092026
most citedImproved Inapproximability Results for Maximum k-Colorable Subgraph

12 citations · 27 across the 12 of their papers we have counts for

collaborators
Showing 2011 · cs.CCShow all

1 paper · 2 filters

cs.CC2011

Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives

Venkatesan Guruswami, Ali Kemal Sinop

We present an approximation scheme for optimizing certain Quadratic Integer Programming problems with positive semidefinite objective functions and global linear constraints. This…