𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithmic Strategies for Improving the Performance of Game-Playing Programs

✍ Scribed by Frey, Peter W.

Book ID
123053615
Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
789 KB
Volume
22
Category
Article
ISSN
0167-2789

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Improved performance of the greedy algor
Improved performance of the greedy algorithm for partial cover
✍ Petr SlavΓ­k πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 332 KB

We prove that the classical bounds on the performance of the greedy algorithm for approximating MINIMUM COVER with costs are valid for PARTIAL. COVER as well, thus lowering, by more than a factor of two, the previously known estimate. In order to do so, we introduce a new simple technique that might