Pages that link to "Item:Q4978003"
From MaRDI portal
The following pages link to The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n (Q4978003):
Displaying 5 items.
- Vertical perimeter versus horizontal perimeter (Q1643390) (← links)
- Negative-type diversities, a multi-dimensional analogue of negative-type metrics (Q2659479) (← links)
- Semmes surfaces and intrinsic Lipschitz graphs in the Heisenberg group (Q3298986) (← links)
- Approximating sparsest cut in low rank graphs via embeddings from approximately low-dimensional spaces (Q5002624) (← links)
- A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP (Q5171219) (← links)
