%0 Journal Article %1 journals/corr/NaorY17a %A Naor, Assaf %A Young, Robert %D 2017 %J CoRR %K dblp %T The integrality gap of the Goemans-Linial SDP relaxation for Sparsest Cut is at least a constant multiple of √log n. %U http://dblp.uni-trier.de/db/journals/corr/corr1704.html#NaorY17a %V abs/1704.01200

@article{journals/corr/NaorY17a, added-at = {2018-08-13T00:00:00.000+0200}, author = {Naor, Assaf and Young, Robert}, biburl = {https://www.bibsonomy.org/bibtex/2791a6b0f488ec0e29dd65a778b7f243f/dblp}, ee = {http://arxiv.org/abs/1704.01200}, interhash = {56560b37e70e95b3c8037ebe801dc2b0}, intrahash = {791a6b0f488ec0e29dd65a778b7f243f}, journal = {CoRR}, keywords = {dblp}, timestamp = {2018-08-14T12:31:18.000+0200}, title = {The integrality gap of the Goemans-Linial SDP relaxation for Sparsest Cut is at least a constant multiple of √log n.}, url = {http://dblp.uni-trier.de/db/journals/corr/corr1704.html#NaorY17a}, volume = {abs/1704.01200}, year = 2017 }