✦ LIBER ✦

A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties

✍ Scribed by Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An approximation algorithm for the dynam

✍ Jiang, Chun-yan; Li, Gai-di; Wang, Zhen 📂 Article 📅 2014 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 196 KB

A Primal-Dual Approximation Algorithm fo

✍ Donglei Du; Ruixing Lu; Dachuan Xu 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 360 KB

A Primal-Dual Approximation Algorithm fo

✍ Donglei Du; Ruixing Lu; Dachuan Xu 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 360 KB

A unified dual-fitting approximation alg

✍ Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 474 KB

An improved approximation algorithm for

✍ Guang Xu; Jinhui Xu 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 317 KB

An Approximation Algorithm for the Risk-

✍ Shao, Jiating; Xu, Dachuan 📂 Article 📅 2013 🏛 Springer-Verlag 🌐 English ⚖ 379 KB