𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Local approximations on manifolds and weighted estimates

✍ Scribed by Yu. K. Dem'yanovich


Publisher
Springer US
Year
1987
Tongue
English
Weight
545 KB
Volume
36
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Greedy Local Improvement and Weighted Se
✍ Barun Chandra; Magnús M Halldórsson 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 134 KB

Given a collection of weighted sets, each containing at most k elements drawn from a finite base set, the kset packing problem is to find a maximum weight subcollection of disjoint sets. A greedy algorithm for this problem approximates it to within a factor of k, and natural local search has been sh