Techniques for Generalized Colorful k-Center Problems

被引：0
|
作者：
Anegg, Georg [1 ]
Koch, Laura Vargas [2 ]
Zenklusen, Rico [1 ]
机构：
[1] ETH Zurich, Switzerland
[2] ETH Zurich, Universidad de Chile, Chile
来源：
arXiv | 2022年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Machine learning - Polynomial approximation
引用
收藏
相关论文
共 50 条
  • [31] Fully Dynamic k-Center Clustering
    Chan, T-H. Hubert
    Guerquin, Arnaud
    Sozio, Mauro
    WEB CONFERENCE 2018: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW2018), 2018, : 579 - 587
  • [32] New algorithms for k-center and extensions
    René Brandenberg
    Lucia Roth
    Journal of Combinatorial Optimization, 2009, 18 : 376 - 392
  • [33] Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane
    Wang, Haitao
    Zhang, Jingru
    ALGORITHMS AND COMPUTATION, ISAAC 2014, 2014, 8889 : 3 - 14
  • [34] Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs
    Feldmann, Andreas Emil
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2015, 9135 : 588 - 600
  • [35] Reverse greedy is bad for k-center
    Hershkowitz, D. Ellis
    Kehne, Gregory
    INFORMATION PROCESSING LETTERS, 2020, 158
  • [36] The Heterogeneous Capacitated k-Center Problem
    Chakrabarty, Deeparnab
    Krishnaswamy, Ravishankar
    Kumar, Amit
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2017, 2017, 10328 : 123 - 135
  • [37] Robust Hierarchical k-Center Clustering
    Lattanzi, Silvio
    Leonardi, Stefano
    Mirrokni, Vahab
    Razenshteyn, Ilya
    PROCEEDINGS OF THE 6TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE (ITCS'15), 2015, : 211 - 218
  • [38] ON THE K-CENTER PROBLEM WITH MANY CENTERS
    RHEE, WT
    TALAGRAND, M
    OPERATIONS RESEARCH LETTERS, 1989, 8 (06) : 309 - 314
  • [39] Constrained k-center and movement to independence
    Dumitrescu, Adrian
    Jiang, Minghui
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (08) : 859 - 865
  • [40] k-Center Clustering in Distributed Models
    Biabani, Leyla
    Paz, Ami
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2024, 2024, 14662 : 83 - 100
12345