×

Found 39 Documents (Results 1–39)

The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of \(\sqrt{\log n}\). (English) Zbl 1370.68235

Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 564-575 (2017).

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field