Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
k-center
Description:
A combinatorial optimization problem that selects k centers to minimize the maximum distance from any point to its nearest center.
Related topics:
Complexity and Algorithms in Graphs (17%),
Semiconductor materials and devices (13%),
Silicon and Solar Cell Technologies (12%),
Advanced Clustering Algorithms Research (10%)
Wikidata ID:
wiki/Q6824324
OpenAlex ID:
keywords/k-center
Detailed study of the composition of hydrogenated SiNx layers for high-quality silicon surface passivation
2002
·
H. Mäckel
, R. Lüdemann
·
Journal of Applied Physics
·
311
Fair Algorithms for Clustering
2019
·
Bera, Suman K.
, Chakrabarty, Deeparnab
, et al.
·
arXiv (Cornell University)
·
290
PDF
Easy and hard bottleneck location problems
1979
·
Wen-Lian Hsu
, George L. Nemhauser
·
Discrete Applied Mathematics
·
281
Carrier recombination at silicon–silicon nitride interfaces fabricated by plasma-enhanced chemical vapor deposition
1999
·
Jan Schmidt
, Armin G. Aberle
·
Journal of Applied Physics
·
188
Paramagnetic Point Defects in Amorphous Silicon Dioxide and Amorphous Silicon Nitride Thin Films: II .
1992
·
W. L. Warren
, J. Kanicki
, et al.
·
Journal of The Electrochemical Society
·
170
PDF
Center-based clustering under perturbation stability
2011
·
Pranjal Awasthi
, Avrim Blum
, et al.
·
Information Processing Letters
·
151
PDF
Comparison of clustering algorithms for the selection of typical demand days for energy system synthesis
2018
·
Thomas Schütz
, Markus Hans Schraven
, et al.
·
Renewable Energy
·
149
High-dimensional computational geometry
2000
·
Rajeev Motwani
, Piotr Indyk
·
125
Höhere Anregungszustände von Farbzentren
1960
·
Fritz L�ty
·
The European Physical Journal A
·
122
On the microscopic structure of hole traps in pMOSFETs
2014
·
T. Grasser
, W. Goes
, et al.
·
Technical digest - International Electron Devices Meeting/Technical digest
·
120
Field‐Induced n‐Doping of Black Phosphorus for CMOS Compatible 2D Logic Electronics with High Electron Mobility
2017
·
Yijun Xu
, Jian Yuan
, et al.
·
Advanced Functional Materials
·
116
Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
2015
·
Dániel Marx
, Michał Pilipczuk
·
Lecture notes in computer science
·
113
Electron-nuclear double-resonance and electron-spin-resonance study of silicon dangling-bond centers in silicon nitride
1990
·
William L. Warren
, P. M. Lenahan
·
Physical review. B, Condensed matter
·
104
Structural identification of the silicon and nitrogen dangling-bond centers in amorphous silicon nitride
1991
·
William L. Warren
, F. Christopher Rong
, et al.
·
Journal of Applied Physics
·
97
Distributed Balanced Clustering via Mapping Coresets
2014
·
MohammadHossein Bateni
, Aditya Bhaskara
, et al.
·
neural information processing systems
·
75
Approximation algorithms for minimum norm and ordered optimization problems
2019
·
Deeparnab Chakrabarty
, Chaitanya Swamy
·
ACM Symposium on Theory of Computing (STOC)
·
72
PDF
Near-linear Time Approximation Schemes for Clustering in Doubling Metrics
2021
·
Vincent Cohen-Addad
, Andreas Emil Feldmann
, et al.
·
Journal of the ACM
·
61
PDF
Hedonic Clustering Games
2015
·
Moran Feldman
, Liane Lewin-Eytan
, et al.
·
ACM Transactions on Parallel Computing
·
50
Electron Paramagnetic Resonance and Electrical Properties of the Dominant Paramagnetic Defect in Electron-Irradiated p -Type Silicon
1966
·
Nissim Almeleh
, Bernard Goldstein
·
Physical Review
·
50
Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
2022
·
Dániel Marx
, Michał Pilipczuk
·
ACM Transactions on Algorithms
·
49
PDF
Parameterized Approximation Schemes for Clustering with General Norm Objectives
2023
·
Fateme Abbasi
, Sandip Banerjee
, et al.
·
Annual Symposium on Foundations of Computer Science
·
47
PDF
Ordinal Approximation for Social Choice, Matching, and Facility Location Problems Given Candidate Positions
2021
·
Elliot Anshelevich
, Wennan Zhu
·
ACM Transactions on Economics and Computation
·
46
PDF
Progression of rapid potential-induced degradation of n-type single-crystalline silicon photovoltaic modules
2016
·
Seira Yamaguchi
, Atsushi Masuda
, et al.
·
Applied Physics Express
·
45
PDF
Rapid progression and subsequent saturation of polarization-type potential-induced degradation of n-type front-emitter crystalline-silicon photovoltaic modules
2018
·
Seira Yamaguchi
, Kyotaro Nakamura
, et al.
·
Japanese Journal of Applied Physics
·
44
PDF
Constant-factor approximation for ordered k-median
2018
·
Jarosław Byrka
, Krzysztof Sornat
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
44
Show more works
View as search
Works count:
227
Citation count:
4,346
Year
Topic
Type