scientific article; zbMATH DE number 1303608
From MaRDI portal
Publication:4250234
zbMath0936.68114MaRDI QIDQ4250234
Publication date: 25 May 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (28)
The two‐median problem on Manhattan meshes ⋮ An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution ⋮ Clustering to minimize the sum of cluster diameters ⋮ New approximation algorithms for the unsplittable capacitated facility location problem ⋮ Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties ⋮ A cross-monotonic cost-sharing scheme for the concave facility location game ⋮ Stability and fairness in models with a multiple membership ⋮ Recovery guarantees for exemplar-based clustering ⋮ An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions ⋮ Maximum gradient embeddings and monotone clustering ⋮ Approximation algorithms for the priority facility location problem with penalties ⋮ Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems ⋮ A primal-dual algorithm for online non-uniform facility location ⋮ LP-rounding algorithms for the fault-tolerant facility placement problem ⋮ A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem ⋮ On the competitive ratio for online facility location ⋮ On the Facility Location Problem in Online and Dynamic Models. ⋮ Towards flexible demands in online leasing problems ⋮ A simple and deterministic competitive algorithm for online facility location ⋮ Facility location models for distribution system design ⋮ A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems ⋮ Sub-logarithmic distributed algorithms for metric facility location ⋮ Approximation algorithms for connected facility location problems ⋮ Near-optimal clustering in the \(k\)-machine model ⋮ Center-based clustering under perturbation stability ⋮ An LP rounding algorithm for approximating uncapacitated facility location problem with penalties ⋮ Unnamed Item ⋮ A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
This page was built for publication:
