✦ LIBER ✦

The Power of Priority Algorithms for Facility Location and Set Cover

✍ Scribed by Spyros Angelopoulos; Allan Borodin

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Strategyproof cost-sharing mechanisms fo

✍ Nikhil R. Devanur; Milena Mihail; Vijay V. Vazirani 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 208 KB

Improved Approximation Algorithms for th

✍ Chudak, Fabián A.; Shmoys, David B. 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 309 KB

Linear time algorithms for approximating

✍ Guang Xu; Yang Yang; Jinhui Xu 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 413 KB

Approximation Algorithms for the Set Cov

✍ Hochbaum, Dorit S. 📂 Article 📅 1982 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 259 KB

Improved Combinatorial Approximation Alg

✍ Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 161 KB

The Reliable Facility Location Problem:

✍ Shen, Zuo-Jun Max; Zhan, Roger Lezhou; Zhang, Jiawei 📂 Article 📅 2011 🏛 Operations Research Society of America 🌐 English ⚖ 319 KB