Approximation schemes for multidimensional packing
From MaRDI portal
Publication:5501258
zbMATH Open1317.68271MaRDI QIDQ5501258FDOQ5501258
Authors: José R. Correa, Claire Kenyon 
Publication date: 3 August 2015
Recommendations
Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Cited In (26)
- Robust approximation schemes for cube packing
- Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
- Packing d-Dimensional Bins in d Stages
- Approximation algorithms for orthogonal packing problems for hypercubes
- Polynomial-time approximation schemes for circle packing problems
- Higher‐Dimensional Packing with Order Constraints
- Packing cubes into a cube is NP-complete in the strong sense
- On Multidimensional Packing Problems
- Approximation schemes for generalized two-dimensional vector packing with application to data placement
- Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems
- Multidimensional cube packing
- Fast approximate PCPs for multidimensional bin-packing problems
- A structural lemma in 2-dimensional packing, and its implications on approximability
- Polynomial-time approximation schemes for circle and other packing problems
- An approximation algorithm for square packing.
- Title not available (Why is that?)
- Two- and three-dimensional parametric packing
- Packing cubes into a cube in \((D>3)\)-dimensions
- Approximating the Orthogonal Knapsack Problem for Hypercubes
- Title not available (Why is that?)
- Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
- Multidimensional cube packing
- Approximation Schemes for Covering and Packing
- Title not available (Why is that?)
- Real time asymptotic packing
- Bidimensional Packing by Bilinear Programming
This page was built for publication: Approximation schemes for multidimensional packing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501258)
