Pages that link to "Item:Q3068641"
From MaRDI portal
The following pages link to Local Global Tradeoffs in Metric Embeddings (Q3068641):
Displayed 14 items.
- On linear and semidefinite programming relaxations for hypergraph matching (Q715088) (← links)
- An introduction to the Ribe program (Q1936714) (← links)
- On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes (Q2087476) (← links)
- On the approximability of digraph ordering (Q2408167) (← links)
- Union of Euclidean Metric Spaces is Euclidean (Q2826222) (← links)
- Inapproximability for metric embeddings into $\mathbb{R}^{d}$ (Q3065742) (← links)
- Approximation Limits of Linear Programs (Beyond Hierarchies) (Q3449458) (← links)
- Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics (Q3540227) (← links)
- (Q4568111) (← links)
- Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut (Q5009512) (← links)
- Sherali-adams strikes back (Q5091758) (← links)
- (Q5158503) (← links)
- (Q5743407) (← links)
- Local embeddings of metric spaces (Q5919791) (← links)