Please log in to take part in the discussion (add own reviews or comments).
Cite this publication
More citation styles
- please select -
%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
}