Constant-factor approximation algorithm for the k-median problem

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1999, Pages 1-10

  Charikar, Moses ^a   Guha, Sudipto ^a   Tardos, Eva ^a   Shmoys, David B ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; PROBLEM SOLVING; RANDOM PROCESSES;

CONSTANT-FACTOR APPROXIMATION ALGORITHMS; METRIC SPACES;

ALGORITHMS;

EID: 0032630441     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (24)