A new greedy approach for facility location problems.

Kamal Jain, Mohammad Mahdian, Amin Saberi

Browse the full STOC paper archive.