A unified approach to approximation algorithms for bottleneck problems
Journal of the ACM (JACM)
A heuristic for the p-center problem in graphs
Discrete Applied Mathematics
How to allocate network centers
Journal of Algorithms
On a generalization of the p-Center Problem
Information Processing Letters
The p-neighbor k-center problem
Information Processing Letters
Fault tolerant K-center problems
Theoretical Computer Science
The Capacitated K-Center Problem
SIAM Journal on Discrete Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Asymmetric k-center with minimum coverage
Information Processing Letters
Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
Journal of Intelligent Manufacturing
The Farthest Spatial Skyline Queries
Information Systems
International Journal of Distributed Systems and Technologies
Information Sciences: an International Journal
Personal and Ubiquitous Computing
Journal of Mobile Multimedia
Hi-index | 5.23 |
In this work, we study an extension of the k-center facility location problem, where centers are required to service a minimum of clients. This problem is motivated by requirements to balance the workload of centers while allowing each center to cater to a spread of clients. We study three variants of this problem, all of which are shown to be N P-hard. In-approximation hardness and approximation algorithms with factors equal or close to the best lower bounds are provided. Generalizations, including vertex costs and vertex weights, are also studied.