scientific article; zbMATH DE number 1445291
From MaRDI portal
Recommendations
- Approximation algorithms for bounded facility location problems
- scientific article; zbMATH DE number 1559542
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- scientific article; zbMATH DE number 1670526
- Local Search Heuristics for k-Median and Facility Location Problems
Cited in
(14)- Mobile facility location: combinatorial filtering via weighted occupancy
- Facility Location Problems: A Parameterized View
- Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions
- Incremental medians via online bidding
- Facility location problems: a parameterized view
- Better guarantees for \(k\)-median with service installation costs
- General asymptotic and submodular results for the Median problem with unreliable facilities
- Approximating the \(\tau\)-relaxed soft capacitated facility location problem
- An approximation algorithm for the \(k\)-median warehouse-retailer network design problem
- scientific article; zbMATH DE number 1754597 (Why is no real title available?)
- An improved approximation algorithm for vertex cover with hard capacities
- A nearly linear-time PTAS for explicit fractional packing and covering linear programs
- scientific article; zbMATH DE number 1253053 (Why is no real title available?)
- Randomized Parallel Algorithm for Maximizing Nonsubmodular Function Subject to Cardinality Constraint
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4952604)
