Pages that link to "Item:Q1577009"
From MaRDI portal
The following pages link to Approximating the bandwidth via volume respecting embeddings (Q1577009):
Displaying 30 items.
- An exponential time 2-approximation algorithm for bandwidth (Q392018) (← links)
- Optimal distortion embedding of complete binary trees into lines (Q436329) (← links)
- Volume in general metric spaces (Q464741) (← links)
- Line-distortion, bandwidth and path-length of a graph (Q521805) (← links)
- Hardness results for approximating the bandwidth (Q619902) (← links)
- Cellular resolutions of cointerval ideals (Q663247) (← links)
- Mapping \(n\) grid points onto a square forces an arbitrarily large Lipschitz constant (Q724264) (← links)
- Graph bandwidth of weighted caterpillars (Q860873) (← links)
- On the graph turnpike problem (Q989483) (← links)
- Volume distortion for subsets of Euclidean spaces (Q1016538) (← links)
- Interval degree and bandwidth of a graph (Q1406031) (← links)
- Algorithms for graphs with small octopus (Q1421464) (← links)
- Limitations to Fréchet's metric embedding method (Q2382346) (← links)
- Approximating the bandwidth of caterpillars (Q2391175) (← links)
- On the 3-distortion of a path (Q2462328) (← links)
- Labeling schemes for weighted dynamic trees (Q2464140) (← links)
- Compact representation of graphs with bounded bandwidth or treedepth (Q2672250) (← links)
- (Q2741348) (← links)
- Moderately exponential time and fixed parameter approximation algorithms (Q2868915) (← links)
- Combinatorial theorems about embedding trees on the real line (Q3005116) (← links)
- Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces (Q3119488) (← links)
- Convex Relaxations for Permutation Problems (Q3456867) (← links)
- Complexity and Algorithms for Well-Structured k-SAT Instances (Q3502698) (← links)
- An Exponential Time 2-Approximation Algorithm for Bandwidth (Q3656860) (← links)
- Retracting Graphs to Cycles (Q5091228) (← links)
- Faster Exact Bandwidth (Q5302047) (← links)
- (Q5743377) (← links)
- The legacy of Jean Bourgain in geometric functional analysis (Q5854479) (← links)
- The intrinsic dimensionality of graphs (Q5900392) (← links)
- Delone sets that are not rectifiable under Lipschitz co-uniformly continuous bijections (Q6110846) (← links)
