Mapping a chain task to chained processors
Information Processing Letters
On approximating rectangle tiling and packing
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
On the Complexity of the Generalized Block Distribution
IRREGULAR '96 Proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Relations between two common types of rectangular tilings
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
A new approximation algorithm for multidimensional rectangle tiling
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Hi-index | 0.00 |
For a given two-dimensional array of nonnegative numbers and a positive integer p we want to find 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.