Concepedia

K-center Problem

The k-Center Problem is a fundamental facility location problem in combinatorial optimization that seeks to determine the optimal placement of k center points within a metric space such that the maximum distance from any demand point to its nearest center is minimized.

136

Publications

6.2K

Citations

297

Authors

169

Institutions

Publications per year

2017–2026

38

Parents

Publications

136

A Best Possible Heuristic for the <i>k</i>-Center Problem

Dorit S. Hochbaum, David B. Shmoys · Mathematics of Operations Research · 1985 · 937 citations

, , +13

Algorithms for facility location problems with outliers

Moses Charikar, Samir Khuller, David M. Mount et al. · Symposium on Discrete Algorithms · 2001 · 336 citations

, , +8

Exact and Approximation Algorithms for Clustering

Pankaj K. Agarwal, Cecilia M. Procopiuc · Algorithmica · 2002 · 246 citations

, , +7

<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-Center problems with minimum coverage

Andrew Lim, Brian Rodrigues, Fan Wang et al. · Theoretical Computer Science · 2004 · 201 citations · Full text

, , +7

The Capacitated <i>K</i>-Center Problem

Samir Khuller, Yoram J. Sussmann · SIAM Journal on Discrete Mathematics · 2000 · 178 citations

, , +12

1–5 of 136

Authors

297

  1. SK
    Samir Khuller

    University of Maryland, College Park, United States

    6 publications · 679 citations

    6

    h-index

  2. RK
    Ravishankar Krishnaswamy

    Carnegie Mellon University, United States

    6 publications · 212 citations

    6

    h-index

  3. MH
    MohammadTaghi Hajiaghayi

    University of Maryland, College Park, United States

    3 publications · 210 citations

    3

    h-index

  4. CM
    Cecilia M. Procopiuc

    AT&T (United States), United States

    3 publications · 364 citations

    3

    h-index

  5. VC
    Vincent Cohen-Addad

    Centre National de la Recherche Scientifique, France

    3 publications · 60 citations

    3

    h-index

1–5 of 297

Institutions

169

  1. Carnegie Mellon University

    Pittsburgh, United States

    9 h-index

    10 publications

    393 citations

  2. University of Maryland, College Park

    College Park, United States

    8 h-index

    17 publications

    1.6K citations

  3. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    9 publications

    452 citations

  4. Utah State University

    Logan, United States

    5 h-index

    7 publications

    188 citations

  5. University of California, Berkeley

    Berkeley, United States

    5 h-index

    7 publications

    2.1K citations

  6. University of Pennsylvania

    Philadelphia, United States

    4 h-index

    7 publications

    234 citations

  7. University of Science and Technology of China

    Hefei, China

    3 h-index

    7 publications

    154 citations

  8. Duke University

    Durham, United States

    3 h-index

    7 publications

    752 citations

1–8 of 169

Venues

  1. arXiv (Cornell University)

    Repository · 10 publications · 159 citations

    10

    h-index

  2. ACM Transactions on Algorithms

    TALG · 7 publications · 355 citations

    7

    h-index

  3. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 7 publications · 193 citations

    7

    h-index

  4. Theoretical Computer Science

    5 publications · 372 citations

    5

    h-index

  5. Algorithmica

    4 publications · 339 citations

    4

    h-index

1–5