Pages that link to "Item:Q2931416"
From MaRDI portal
The following pages link to Integrality gaps for sparsest cut and minimum linear arrangement problems (Q2931416):
Displayed 10 items.
- \(\ell ^2_2\) spreading metrics for vertex ordering problems (Q848848) (← links)
- Vertical perimeter versus horizontal perimeter (Q1643390) (← links)
- Data locality and replica aware virtual cluster embeddings (Q2405895) (← links)
- \(d\)-dimensional arrangement revisited (Q2444745) (← links)
- Convex Relaxations and Integrality Gaps (Q2802523) (← links)
- Hypercontractive inequalities via SOS, and the Frankl--Rödl graph (Q2826231) (← links)
- (Q2861498) (← links)
- On Khot’s unique games conjecture (Q3109809) (← links)
- Comparison of Metric Spectral Gaps (Q5402099) (← links)
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub> (Q5501953) (← links)