Regular ArticleAnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem☆
References (13)
On the ratio of optimal integral and fractional covers
Discrete Math.
(1975)- et al.
The Design and Analysis of Computer Algorithms
(1974) Combinatorics
(1986)A greedy heuristic for the set covering problem
Math. Oper. Res.
(1979)- et al.
A simple heuristic for thep
Oper. Res. Lett.
(1991) - et al.
Computers and Intractability: A Guide to the Theory of NP-Completeness
(1979)
There are more references available in the full text version of this article.
Cited by (57)
The weighted k-center problem in trees for fixed k
2022, Theoretical Computer ScienceStructural parameters, tight bounds, and approximation for (k,r)-center
2019, Discrete Applied MathematicsThe Parameterized Complexity of Terminal Monitoring Set
2024, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)Age of Information Diffusion on Social Networks: Optimizing Multi-Stage Seeding Strategies
2023, Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)Minimizing Hitting Time between Disparate Groups with Shortcut Edges
2023, Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Copyright © 1998 Academic Press. All rights reserved.