4 papers:
ICALP-v1-2012-ByrkaR #algorithm #approximate- Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location (JB, BR), pp. 157–169.
- ICALP-v2-2011-Li #algorithm #approximate #problem
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem (SL), pp. 77–88.
STOC-2005-FlaxmanFV #algorithm #approximate #on the #performance #problem- On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem (AF, AMF, JCV), pp. 441–449.
- STOC-1997-Karger #graph #random #using
- Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs (DRK), pp. 240–249.
