A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem. - Mohammad Mahdian; Yingyu Ye; Jiawei Zhang 006 (RANDOM-APPROX, 2003)

An Improved Algorithm for Approximating the Radii of Point Sets. - Yingyu Ye; Jiawei Zhang (RANDOM-APPROX, 2003)