scientific article
From MaRDI portal
Publication:2921658
zbMath1297.68234MaRDI QIDQ2921658
Harald Räcke, Anupam Gupta, Shuchi Chawla
Publication date: 13 October 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Metric spaces, metrizability (54E35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items (15)
An improved approximation ratio for the minimum linear arrangement problem ⋮ Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing ⋮ \(\ell ^2_2\) spreading metrics for vertex ordering problems ⋮ Vertical perimeter versus horizontal perimeter ⋮ Asymptotic negative type properties of finite ultrametric spaces ⋮ Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) ⋮ On the optimality of gluing over scales ⋮ Euclidean distortion and the sparsest cut ⋮ On the advantage of overlapping clusters for minimizing conductance ⋮ Comparison of Metric Spectral Gaps ⋮ Fréchet embeddings of negative type metrics ⋮ The maximum congested cut problem and its robust counterpart: Exact and approximation algorithms for the single and the multicommodity case ⋮ Ramsey partitions and proximity data structures ⋮ An \(O(\sqrt n)\)-approximation algorithm for directed sparsest cut ⋮ The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1
This page was built for publication:
