Jump to Content

Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP

Kamal Jain
Evangelos Markakis
Amin Saberi
Vijay V. Vazirani
CoRR, vol. cs.DS/0207028 (2002)

Abstract

Research Areas