𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Equitable Cost Allocations via Primal–Dual-Type Algorithms

✍ Scribed by Jain, Kamal; Vazirani, Vijay V.

Book ID
118180752
Publisher
Society for Industrial and Applied Mathematics
Year
2008
Tongue
English
Weight
192 KB
Volume
38
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation Algorithms || Set Cover vi
Approximation Algorithms || Set Cover via the Primal-Dual Schema
✍ Vazirani, Vijay V. 📂 Article 📅 2003 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 668 KB

Although this may seem a paradox, all exact science is dominated by the idea of approximation. Bertrand Russell (1872-1970) Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed con­ jecture that P -=/= NP, their