The Priority k-Median Problem

DOI10.1007/978-3-540-77050-3_6MaRDI QIDQ5458823zbMATH OpenOpenAlexFDO

Authors Amit Kumar, Yogish Sabharwal

Publication date 24 April 2008

Published in FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77050-3_6

Mathematics Subject Classification ID

Approximation algorithms (68W25) Continuous location (90B85)

Recommendations

• A constant-factor approximation algorithm for the k-median problem
• A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median
• The matroid median problem
• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)
• Facility Location with Matroid or Knapsack Constraints

Cites work

• scientific article; zbMATH DE number 1187151 (Why is no real title available?)
• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• scientific article; zbMATH DE number 1303535 (Why is no real title available?)
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)
• Approximation algorithms for NP-hard problems.
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Automata, Languages and Programming
• Facility location with service installation costs
• Improved Combinatorial Algorithms for Facility Location Problems
• Local search heuristic for k-median and facility location problems
• On the approximability of some network design problems
• The Priority k-Median Problem

Cited in

(5)

• A large class of facets for the \(K\)-median polytope
• The Priority k-Median Problem
• A PTAS framework for clustering problems in doubling metrics
• A unified framework of FPT approximation algorithms for clustering problems
• On the budgeted priority p-median problem in high-dimensional Euclidean spaces

This page was built for publication: The Priority k-Median Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458823)