Keyword

k-center

Description: A combinatorial optimization problem that selects k centers to minimize the maximum distance from any point to its nearest center.
Wikidata ID: wiki/Q6824324
OpenAlex ID: keywords/k-center
2019 · Bera, Suman K., Chakrabarty, Deeparnab, et al. · arXiv (Cornell University) · 290
1979 · Wen-Lian Hsu, George L. Nemhauser · Discrete Applied Mathematics · 281
1992 · W. L. Warren, J. Kanicki, et al. · Journal of The Electrochemical Society · 170
2011 · Pranjal Awasthi, Avrim Blum, et al. · Information Processing Letters · 151
2018 · Thomas Schütz, Markus Hans Schraven, et al. · Renewable Energy · 149
2000 · Rajeev Motwani, Piotr Indyk · 125
1960 · Fritz L�ty · The European Physical Journal A · 122
2014 · T. Grasser, W. Goes, et al. · Technical digest - International Electron Devices Meeting/Technical digest · 120
2015 · Dániel Marx, Michał Pilipczuk · Lecture notes in computer science · 113
1990 · William L. Warren, P. M. Lenahan · Physical review. B, Condensed matter · 104
1991 · William L. Warren, F. Christopher Rong, et al. · Journal of Applied Physics · 97
2014 · MohammadHossein Bateni, Aditya Bhaskara, et al. · neural information processing systems · 75
2019 · Deeparnab Chakrabarty, Chaitanya Swamy · ACM Symposium on Theory of Computing (STOC) · 72
2021 · Vincent Cohen-Addad, Andreas Emil Feldmann, et al. · Journal of the ACM · 61
2015 · Moran Feldman, Liane Lewin-Eytan, et al. · ACM Transactions on Parallel Computing · 50
2022 · Dániel Marx, Michał Pilipczuk · ACM Transactions on Algorithms · 49
2023 · Fateme Abbasi, Sandip Banerjee, et al. · Annual Symposium on Foundations of Computer Science · 47
2021 · Elliot Anshelevich, Wennan Zhu · ACM Transactions on Economics and Computation · 46
2016 · Seira Yamaguchi, Atsushi Masuda, et al. · Applied Physics Express · 45
2018 · Jarosław Byrka, Krzysztof Sornat, et al. · ACM Symposium on Theory of Computing (STOC) · 44
Works count: 227
Citation count: 4,346
Year
Topic
Type