Skip to main content

Browsing by Author Guruswami, Venkatesan

Showing results 1 to 1 of 1
Publication DateArticle TitleAuthor(s)
2012Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraphBhaskara, Aditya; Charikar, Moses; Guruswami, Venkatesan; Vijayaraghavan, Aravindan; Zhou, Yuan