The following pages link to (Q2768295):
Displaying 28 items.
- Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs (Q664543) (← links)
- Bayesian ignorance (Q714780) (← links)
- Approximating snowflake metrics by trees (Q723016) (← links)
- A note on the subadditive network design problem (Q1038103) (← links)
- Minimum restricted diameter spanning trees. (Q1427810) (← links)
- Distributed transactional memory for general networks (Q2256963) (← links)
- An analysis framework for distributed hierarchical directories (Q2346963) (← links)
- Terminal embeddings (Q2405893) (← links)
- Metric Characterizations of Some Classes of Banach Spaces (Q2844651) (← links)
- Prioritized Metric Structures and Embedding (Q2941541) (← links)
- Vertex Sparsification in Trees (Q2971161) (← links)
- Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm (Q4634019) (← links)
- Distance-Preserving Graph Contractions (Q4993321) (← links)
- (Q5009573) (← links)
- Lipschitz-free Spaces on Finite Metric Spaces (Q5110164) (← links)
- Distance-Preserving Subgraphs of Interval Graphs (Q5111726) (← links)
- (Q5111733) (← links)
- Refined Vertex Sparsifiers of Planar Graphs (Q5208742) (← links)
- Improved Guarantees for Vertex Sparsification in Planar Graphs (Q5208743) (← links)
- Distance-Preserving Graph Contractions (Q5233754) (← links)
- Cutting Corners Cheaply, or How to Remove Steiner Points (Q5502176) (← links)
- Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones (Q5502177) (← links)
- A tight bound on approximating arbitrary metrics by tree metrics (Q5917578) (← links)
- Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators (Q5918431) (← links)
- Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators (Q5925650) (← links)
- Stochastic approximation of lamplighter metrics (Q6048880) (← links)
- Reachability Preservers: New Extremal Bounds and Approximation Algorithms (Q6154193) (← links)
- Online Spanners in Metric Spaces (Q6195959) (← links)