A Combinatorial, Primal-Dual Approach to Semidefinite Programs
A constant-factor approximation algorithm for the k-median problem