Inapproximability of the multi-level uncapacitated facility location problem.

Ravishankar Krishnaswamy, Maxim Sviridenko

Browse the full SODA paper archive.