k-Center Problems with Minimum Coverage
暂无分享,去创建一个
[1] Ján Plesník,et al. A heuristic for the p-center problems in graphs , 1987, Discret. Appl. Math..
[2] David B. Shmoys,et al. A unified approach to approximation algorithms for bottleneck problems , 1986, JACM.
[3] George L. Nemhauser,et al. Easy and hard bottleneck location problems , 1979, Discret. Appl. Math..
[4] David B. Shmoys,et al. A Best Possible Heuristic for the k-Center Problem , 1985, Math. Oper. Res..
[5] Samir Khuller,et al. The Capacitated K-Center Problem , 2000, SIAM J. Discret. Math..
[6] Sven Oliver Krumke,et al. On a Generalization of the p-Center Problem , 1995, Inf. Process. Lett..
[7] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[8] Samir Khuller,et al. Fault tolerant K-center problems , 2000, Theor. Comput. Sci..
[9] Judit Bar-Ilan,et al. How to Allocate Network Centers , 1993, J. Algorithms.