Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP

Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Journal of the ACM, 50(6):795-824, 2003. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.