On the average case performance of some greedy approximation algorithms for the uncapacited facility location problem

A.D. Flaxman, A.F. Frieze, J.C. Vera

Research output: Contribution to journalArticleProfessional

4 Citations (Scopus)
58 Downloads (Pure)
Original languageEnglish
Pages (from-to)713-732
Number of pages20
JournalCombinatorics, Probability and Computing
Issue number5
Publication statusPublished - 2007
Externally publishedYes

Cite this