Browsing by Author Guruswami, Venkatesan
Showing results 1 to 1 of 1
Publication Date | Article Title | Author(s) |
---|---|---|
2012 | Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph | Bhaskara, Aditya; Charikar, Moses; Guruswami, Venkatesan; Vijayaraghavan, Aravindan; Zhou, Yuan |