Approximation schemes for k-facility location
From MaRDI portal
Publication:6168971
Cites work
- scientific article; zbMATH DE number 6381735 (Why is no real title available?)
- scientific article; zbMATH DE number 7561535 (Why is no real title available?)
- A birthday repetition theorem and complexity of approximating dense CSPs
- A constant-factor approximation algorithm for the \(k\)-median problem
- A dependent LP-rounding approach for the \(k\)-median problem
- A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem
- A new approximation algorithm for the \(k\)-facility location problem
- Adaptive Sampling for k-Means Clustering
- An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme
- An approximation algorithm for soft capacitated \(k\)-facility location problem
- Approximation algorithms for hard capacitated \(k\)-facility location problems
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Greedy Strikes Back: Improved Facility Location Algorithms
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- On k-Median clustering in high dimensions
- On stochastic \(k\)-facility location
- Optimal terminal dimensionality reduction in Euclidean space
- Primal-dual algorithms for connected facility location problems
Cited in
(9)- scientific article; zbMATH DE number 2159272 (Why is no real title available?)
- Approximation algorithms for \(k\)-level stochastic facility location problems
- An approximation framework for bounded facility location problems
- Approximation of solutions for location problems
- Facility Location with Matroid or Knapsack Constraints
- An efficient approximation algorithm for the extension facility location problem on torus internetwork topology
- scientific article; zbMATH DE number 1754597 (Why is no real title available?)
- An approximation algorithm for the \(k\)-level stochastic facility location problem
- An approximation algorithm for the \(k\)-level capacitated facility location problem
This page was built for publication: Approximation schemes for \(k\)-facility location
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6168971)
