%0 Conference Paper %1 conf/stoc/NaorY17 %A Naor, Assaf %A Young, Robert %B STOC %D 2017 %E Hatami, Hamed %E McKenzie, Pierre %E King, Valerie %I ACM %K dblp %P 564-575 %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/conf/stoc/stoc2017.html#NaorY17 %@ 978-1-4503-4528-6

@inproceedings{conf/stoc/NaorY17, added-at = {2018-11-06T00:00:00.000+0100}, author = {Naor, Assaf and Young, Robert}, biburl = {https://www.bibsonomy.org/bibtex/23d95e38fa20af3f5a28b2b3f4d0f4365/dblp}, booktitle = {STOC}, crossref = {conf/stoc/2017}, editor = {Hatami, Hamed and McKenzie, Pierre and King, Valerie}, ee = {https://doi.org/10.1145/3055399.3055413}, interhash = {56560b37e70e95b3c8037ebe801dc2b0}, intrahash = {3d95e38fa20af3f5a28b2b3f4d0f4365}, isbn = {978-1-4503-4528-6}, keywords = {dblp}, pages = {564-575}, publisher = {ACM}, timestamp = {2019-06-04T12:57:07.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/conf/stoc/stoc2017.html#NaorY17}, year = 2017 }