A constant-factor approximation algorithm for the <i>k</i> -median problem (extended abstract) 论文

1999引用 232
DOI
Facility Location and Emergency ManagementComplexity and Algorithms in GraphsOptimization and Search Problems
Optimization and Search ProblemsComplexity and Algorithms in GraphsFacility Location and Emergency Management
相关技术:Optimization and Search ProblemsComplexity and Algorithms in Graphs
关系图谱

A constant-factor approximation algorithm for the <i>k</i> -median problem (extended abstract) · 作者

D

David B. Shmoys

É

Éva Tardos

S

Sudipto Guha

M

Moses Charikar