𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two new algorithms for rational approximation

✍ Scribed by E. W. Cheney; H. L. Loeb


Publisher
Springer-Verlag
Year
1961
Tongue
English
Weight
177 KB
Volume
3
Category
Article
ISSN
0029-599X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


New approximation algorithm for RTILE pr
✍ Krzysztof Lorys; Katarzyna E. Paluch πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 337 KB

For a given two-dimensional array of nonnegative numbers and a positive integer p we want to ΓΏnd a covering of the array with p tiles so as to minimize the weight of the heaviest tile. We present a 9 4 -approximation linear-time algorithm for this problem, which improves on the previous best result.