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]

Authors

Kamal Jain

This author has not been identified. Look up 'Kamal Jain' in Google

Mohammad Mahdian

This author has not been identified. Look up 'Mohammad Mahdian' in Google

Evangelos Markakis

This author has not been identified. Look up 'Evangelos Markakis' in Google

Amin Saberi

This author has not been identified. Look up 'Amin Saberi' in Google

Vijay V. Vazirani

This author has not been identified. Look up 'Vijay V. Vazirani' in Google