A PTAS for packing hypercubes into a knapsack

DOI10.4230/LIPICS.ICALP.2022.78MaRDI QIDQ6560875

K. V. N. Sreenivas, Klaus Jansen, Marvin Lira, Arindam Khan

Publication date: 24 June 2024

zbMATH Keywords

strip packinggeometric packingcube packingmultidimensional knapsack

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

Related Items (2)

Approximation schemes under resource augmentation for knapsack and packing problems of hyperspheres and other shapes ⋮ A PTAS for the horizontal rectangle stabbing problem

This page was built for publication: A PTAS for packing hypercubes into a knapsack

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6560875)