Pages that link to "Item:Q5313050"
From MaRDI portal
The following pages link to Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Q5313050):
Displaying 6 items.
- Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances (Q633846) (← links)
- Metric embeddings -- beyond one-dimensional distortion (Q701786) (← links)
- On average distortion of embedding metrics into the line (Q938313) (← links)
- Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces (Q3119488) (← links)
- Low-distortion embeddings of general metrics into the line (Q3581393) (← links)
- Tight distortion bounds for distributed metric voting on a line (Q6106532) (← links)