Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement

Hadas Shachnai, Tami Tamir. Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement. In Sanjeev Arora, Klaus Jansen, José D. P. Rolim, Amit Sahai, editors, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th International Workshop on Randomization and Approx. Volume 2764 of Lecture Notes in Computer Science, pages 165-177, Springer, 2003. [doi]

Abstract

Abstract is missing.