M. Mahdian, Y. Ye, J. Zhang Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Group Strategyproof Mechanisms via Primal-Dual Algorithms - Pal, Tardos (2003) (8 citations) (Correct)
....is stable, meaning that no group of agents has interest to change it. From the plethora of approximation algorithms for facility location we mention only the primal dual 3 approximation algorithm of Jain and Vazirani [20] and the currently best, 1. 52 approximation algorithm of Mahdian et al. [26]. The first constant factor approximation algorithm for the Single Source Rent or Buy Network Design problem is due to Karger and Minkoff [23] and Guha, Meyerson and Munagala [16] see also [17] Both algorithms use a variant of facility location to gather the clients, and then build a Steiner ....
M. Mahdian, Y. Ye, and J. Zhang Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002.
Group Strategyproof Mechanisms via Primal-Dual Algorithms - Pal, Tardos (2003) (8 citations) (Correct)
No context found.
M. Mahdian, Y. Ye, J. Zhang Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC