@misc{indiciaecfbe85d8f18b, title = {Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph}, author = {Aditya Bhaskara and Moses Charikar and Venkatesan Guruswami and Aravindan Vijayaraghavan and Yuan Zhou}, year = {2011}, url = {https://arxiv.org/abs/1110.1360}, note = {Source identifier: 1110.1360} }