Jump to Content

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

Kamal Jain
Evangelos Markakis
Amin Saberi
Vijay V. Vazirani
J. ACM, vol. 50 (2003), pp. 795-824

Abstract

Research Areas