<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-Center problems with minimum coverage

References

Page 1

	Year	Citations
A Best Possible Heuristic for the <i>k</i>-Center Problem Dorit S. Hochbaum, David B. Shmoys Mathematics of Operations Research Mathematical ProgrammingEngineeringGraph TheoryCombinatorial ProblemK-center Problem	1985	922
A unified approach to approximation algorithms for bottleneck problems Dorit S. Hochbaum, David B. Shmoys Journal of the ACM Mathematical ProgrammingEngineeringNetwork RoutingNetwork AnalysisComputational Complexity	1986	320
Easy and hard bottleneck location problems Wen−Lian Hsu, George L. Nemhauser Discrete Applied Mathematics Mathematical ProgrammingEngineeringComputer ScienceParallel ComputingCombinatorial Optimization	1979	210
The Capacitated <i>K</i>-Center Problem Samir Khuller, Yoram J. Sussmann SIAM Journal on Discrete Mathematics Mathematical ProgrammingCapacitated K-center ProblemFacility PlanningEngineeringGraph Theory	2000	176
How to Allocate Network Centers Judit Bar‐Ilan, Guy Kortsarz, David Peleg Journal of Algorithms EngineeringNetwork ScienceNetwork PlanningComputer EngineeringNetwork Analysis	1993	171
A simple heuristic for the p-centre problem Martin Dyer, Alan Frieze Operations Research Letters Mathematical ProgrammingEngineeringGeometric AlgorithmCombinatorial ProblemSimple Heuristic	1985	165
A heuristic for the p-center problems in graphs Discrete Applied Mathematics Mathematical ProgrammingEngineeringGraph TheoryExtremal Graph TheoryStructural Graph Theory	1987	92
Fault tolerant K-center problems Samir Khuller, Robert Pless, Yoram J. Sussmann Theoretical Computer Science Cluster ComputingReliability EngineeringEngineeringFault-tolerant NetworkNetwork Analysis	2000	89
The p-neighbor k-center problem Shiva Chaudhuri, Naveen Garg, R. Ravi Information Processing Letters Mathematical ProgrammingP-neighbor K-center ProblemEngineeringGraph TheoryGeometric Algorithm	1998	59
On a generalization of the p-Center Problem Sven O. Krumke Information Processing Letters Mathematical ProgrammingDiscrete GeometryEngineeringP-center ProblemCombinatorial Problem	1995	47

Page 1