Approximation schemes for ordered vector packing problems
From MaRDI portal
Publication:4456057
Recommendations
Cited in
(36)- Sequential Vector Packing
- Online interval coloring with packing constraints
- Approximation schemes for packing splittable items with cardinality constraints
- Improved results for a memory allocation problem
- Several methods of analysis for cardinality constrained bin packing
- Several methods of analysis for cardinality constrained bin packing
- Selfish bin packing with cardinality constraints
- Scheduling with cardinality dependent unavailability periods
- Class constrained bin covering
- Bin packing with general cost structures
- scientific article; zbMATH DE number 1833403 (Why is no real title available?)
- EPTAS for the dual of splittable bin packing with cardinality constraint
- Approximation schemes for generalized two-dimensional vector packing with application to data placement
- On Multidimensional Packing Problems
- The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints
- There is no asymptotic PTAS for two-dimensional vector packing
- Approximation Schemes for Packing Splittable Items with Cardinality Constraints
- Bin packing with controllable item sizes
- Improved Approximation for Vector Bin Packing
- Offline black and white bin packing
- Bin covering with cardinality constraints
- Vector bin packing with multiple-choice (extended abstract)
- Online bin packing with cardinality constraints resolved
- Robust algorithms for preemptive scheduling
- Sequential vector packing
- Online bin packing with cardinality constraints resolved
- Vector bin packing with heterogeneous bins: application to the machine reassignment problem
- Efficient algorithms for orthogonal packing problems
- Algorithms for on-line bin-packing problems with cardinality constraints
- An AFPTAS for variable sized bin packing with general activation costs
- Bin packing with rejection revisited
- Improved lower bounds for the online bin packing problem with cardinality constraints
- Class constrained bin packing revisited
- Set Covering with Ordered Replacement: Additive and Multiplicative Gaps
- Bounds for online bin packing with cardinality constraints
- scientific article; zbMATH DE number 6850331 (Why is no real title available?)
This page was built for publication: Approximation schemes for ordered vector packing problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4456057)
