Polynomial Integrality gaps for strong SDP relaxations of Densest $k$-subgraph. Bhaskara, A., Charikar, M., Guruswami, V., Vijayaraghavan, A., & Zhou, Y. In SODA, 2012. bibtex @inproceedings{BCGVZ,
author = {Aditya Bhaskara and Moses Charikar and Venkatesan Guruswami and
Aravindan Vijayaraghavan and Yuan Zhou},
title = {Polynomial Integrality gaps for strong {SDP} relaxations of Densest $k$-subgraph},
booktitle = {SODA},
year = {2012}
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a000490"},"__v":1,"authorIDs":[],"author_short":["Bhaskara, A.","Charikar, M.","Guruswami, V.","Vijayaraghavan, A.","Zhou, Y."],"bibbaseid":"bhaskara-charikar-guruswami-vijayaraghavan-zhou-polynomialintegralitygapsforstrongsdprelaxationsofdensestksubgraph-2012","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Aditya"],"propositions":[],"lastnames":["Bhaskara"],"suffixes":[]},{"firstnames":["Moses"],"propositions":[],"lastnames":["Charikar"],"suffixes":[]},{"firstnames":["Venkatesan"],"propositions":[],"lastnames":["Guruswami"],"suffixes":[]},{"firstnames":["Aravindan"],"propositions":[],"lastnames":["Vijayaraghavan"],"suffixes":[]},{"firstnames":["Yuan"],"propositions":[],"lastnames":["Zhou"],"suffixes":[]}],"title":"Polynomial Integrality gaps for strong SDP relaxations of Densest $k$-subgraph","booktitle":"SODA","year":"2012","bibtex":"@inproceedings{BCGVZ,\n author = {Aditya Bhaskara and Moses Charikar and Venkatesan Guruswami and\n Aravindan Vijayaraghavan and Yuan Zhou},\n title = {Polynomial Integrality gaps for strong {SDP} relaxations of Densest $k$-subgraph},\n booktitle = {SODA},\t\n year = {2012}\n}\n\n","author_short":["Bhaskara, A.","Charikar, M.","Guruswami, V.","Vijayaraghavan, A.","Zhou, Y."],"key":"BCGVZ","id":"BCGVZ","bibbaseid":"bhaskara-charikar-guruswami-vijayaraghavan-zhou-polynomialintegralitygapsforstrongsdprelaxationsofdensestksubgraph-2012","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["polynomial","integrality","gaps","strong","sdp","relaxations","densest","subgraph","bhaskara","charikar","guruswami","vijayaraghavan","zhou"],"title":"Polynomial Integrality gaps for strong SDP relaxations of Densest $k$-subgraph","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}