The integrality gap of the goemans-linial SDP relaxation for sparsest cut is at least a constant multiple of √logn

Assaf Naor, Robert Young

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Fingerprint

Dive into the research topics of 'The integrality gap of the goemans-linial SDP relaxation for sparsest cut is at least a constant multiple of √logn'. Together they form a unique fingerprint.

Engineering & Materials Science