{"id":"arxiv/2611.13224","url":"https://arxiv.org/abs/2611.13224","tags":["cs.DS","cs.DM","cs.GT","cs.NI","math.OC"],"score":0,"title":"An Improved $(1+2e)$-Approximation Algorithm for Metric Data Placement","domain":"cs.DS","source":"arxiv","authors":["S. Rasoul Etesami"],"reviews":0,"subject":"cs.DS","summary":"We study the metric data placement problem with site-capacity constraints and fixed installation costs, aiming to minimize the total cost of placing data (resources) and accessing their nearest copies. We develop a deterministic polynomial-time approximation algorithm based on a natural linear programming relaxation of the problem. Starting from an optimal fractional solution, we construct multiscale metric-ball partitions independently for each resource and connect overlapping balls at consecutive levels to form a flow network. The resource layers are then coupled through shared…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}