"Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph"

Aditya Bhaskara et al. (2011)
a service of Schloss Dagstuhl - Leibniz Center for Informatics