Pages that link to "Item:Q5423920"
From MaRDI portal
The following pages link to Euclidean distortion and the sparsest cut (Q5423920):
Displayed 37 items.
- Pythagorean powers of hypercubes (Q332213) (← links)
- Asymptotic negative type properties of finite ultrametric spaces (Q333917) (← links)
- Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) (Q416849) (← links)
- Vertical versus horizontal Poincaré inequalities on the Heisenberg group (Q476505) (← links)
- Lipschitz factorization through subsets of Hilbert space (Q489070) (← links)
- On a class of metrics related to graph layout problems (Q603106) (← links)
- On the optimality of gluing over scales (Q635762) (← links)
- Moment inequalities for sums of random matrices and their applications in optimization (Q647387) (← links)
- Coarse differentiation and multi-flows in planar graphs (Q848676) (← links)
- Approximation algorithms for requirement cut on graphs (Q848961) (← links)
- The Euclidean distortion of the lamplighter group. (Q977179) (← links)
- Volume distortion for subsets of Euclidean spaces (Q1016538) (← links)
- Vertical perimeter versus horizontal perimeter (Q1643390) (← links)
- Quasimetric embeddings and their applications (Q1799224) (← links)
- Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem (Q1800990) (← links)
- Strong reductions for extended formulations (Q1801022) (← links)
- An introduction to the Ribe program (Q1936714) (← links)
- A 2-approximation for the bounded treewidth sparsest cut problem in \textsf{FPT} Time (Q2164684) (← links)
- Terminal embeddings (Q2405893) (← links)
- Fréchet embeddings of negative type metrics (Q2471721) (← links)
- Negative-type diversities, a multi-dimensional analogue of negative-type metrics (Q2659479) (← links)
- Mean isoperimetry with control on outliers: exact and approximation algorithms (Q2672637) (← links)
- Convex Relaxations and Integrality Gaps (Q2802523) (← links)
- Book Review: Metric embeddings: bilipschitz and coarse embedddings into Banach spaces (Q2810916) (← links)
- Multicommodity flows and cuts in polymatroidal networks (Q2826073) (← links)
- Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem (Q3186492) (← links)
- The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics (Q3384132) (← links)
- (Q5002624) (← links)
- On the Structure of Isometrically Embeddable Metric Spaces (Q5071129) (← links)
- (Q5088977) (← links)
- Diversity-normed spaces and diversity embeddings (Q5097200) (← links)
- (Q5115789) (← links)
- Comparison of Metric Spectral Gaps (Q5402099) (← links)
- Least distortion Euclidean embeddings of flat tori (Q6060342) (← links)
- Approximating Requirement Cut via a Configuration LP (Q6084417) (← links)
- Proximinality and uniformly approximable sets in \(L^p\) (Q6093308) (← links)
- Interactions of computational complexity theory and mathematics (Q6198725) (← links)