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.- Sort by
- Weight
- Alphabetically
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 proceeding › Conference contribution
7
Scopus
citations