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 条
  • [41] The weighted k-center problem in trees for fixed k
    Bhattacharya, Binay
    Das, Sandip
    Dev, Subhadeep Ranjan
    THEORETICAL COMPUTER SCIENCE, 2022, 906 : 64 - 75
  • [42] Connected k-Center and k-Diameter Clustering
    Drexler, Lukas
    Eube, Jan
    Luo, Kelin
    Reineccius, Dorian
    Roeglin, Heiko
    Schmidt, Melanie
    Wargalla, Julian
    ALGORITHMICA, 2024, 86 (11) : 3425 - 3464
  • [43] Dynamic algorithms for k-center on graphs
    Cruciani, Emilio
    Forster, Sebastian
    Goranci, Gramoz
    Nazari, Yasamin
    Skarlatos, Antonis
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 3441 - 3462
  • [44] Global Optimization of K-Center Clustering
    Shi, Mingfei
    Hua, Kaixun
    Ren, Jiayang
    Cao, Yankai
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [45] The Non-Uniform k-Center Problem
    Chakrabarty, Deeparnab
    Goyal, Prachi
    Krishnaswamy, Ravishankar
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (04)
  • [46] Approximation algorithms for probabilistic k-center clustering
    Alipour, Sharareh
    20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, : 1 - 11
  • [47] k-center Clustering under Perturbation Resilience
    Balcan, Maria-Florina
    Haghtalab, Nika
    White, Colin
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (02)
  • [48] Fixed-Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs
    Feldmann, Andreas Emil
    ALGORITHMICA, 2019, 81 (03) : 1031 - 1052
  • [49] A BEST POSSIBLE HEURISTIC FOR THE K-CENTER PROBLEM
    HOCHBAUM, DS
    SHMOYS, DB
    MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) : 180 - 184
  • [50] Fully Dynamic Consistent k-Center Clustering
    Lacki, Jakub
    Haeupler, Bernhard
    Grunau, Christoph
    Rozhon, Vaclav
    Jayaram, Rajesh
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 3463 - 3484
12345