| Article Details | ||
|---|---|---|
| Title: | The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n | |
| Article URLs: | ||
| Alternative Article URLs: | ||
| Authors: | Assaf Naor |
|
| Robert Young |
|
|
| Sharing: | Unknown | |
| Verification: | Authors have not verified information | |
| Artifact Evaluation Badge: | none | |
| Artifact URLs: |
|
|
| Artifact Correspondence Email Addresses: |
|
|
| NSF Award Numbers: | unknown, 1612061 | |
| DBLP Key: | conf/stoc/NaorY17 | |
| Author Comments: | ||