Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

A Constant-Factor Approximation Algorithm for the k-Median Problem

2002518 citationsJournal Article

Authors

Moses Charikar · Stanford University

Sudipto Guha · Stanford University

Éva Tardos · Cornell University

David B. Shmoys · Cornell University

Topics & Keywords

Facility Location and Emergency Management Complexity and Algorithms in Graphs Optimization and Search Problems

Publication Details

Published in: Journal of Computer and System Sciences

Volume 65, Issue 1, pp. 129-149

DOI: 10.1006/jcss.2002.1882

Field-Weighted Citation Impact: 44.47

A Constant-Factor Approximation Algorithm for the k-Median Problem | Researchclopedia