Approximation algorithms for facility location problems

A new greedy approach for facility location problems

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing

A constant-factor approximation algorithm for the k-median problem

Journal of Computer and System Sciences - STOC 1999

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

Journal of the ACM (JACM)

A k-Median Algorithm with Running Time Independent of Data Size

Machine Learning

Approximating k-median with non-uniform capacities

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms

Incremental algorithms for facility location and k-Median

Theoretical Computer Science - Approximation and online algorithms

A primal-dual algorithm for online non-uniform facility location

Journal of Discrete Algorithms

Limitations of cross-monotonic cost-sharing schemes

ACM Transactions on Algorithms (TALG)

On the competitive ratio for online facility location

ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming

Winner-imposing strategyproof mechanisms for multiple facility location games

WINE'10 Proceedings of the 6th international conference on Internet and network economics

A primal-dual algorithm for online non-uniform facility location

PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics

Winner-imposing strategyproof mechanisms for multiple Facility Location games

Theoretical Computer Science