The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints
From MaRDI portal
Publication:1635504
DOI10.1016/j.jcss.2018.03.004zbMath1393.68057OpenAlexW2796693314MaRDI QIDQ1635504
Publication date: 6 June 2018
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2018.03.004
Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)
Related Items (2)
Several methods of analysis for cardinality constrained bin packing ⋮ Several methods of analysis for cardinality constrained bin packing
Cites Work
- Unnamed Item
- Unnamed Item
- New lower bounds for certain classes of bin packing algorithms
- Tight bounds for online class-constrained packing
- Class constrained bin packing revisited
- A lower bound for on-line bin packing
- An improved lower bound for on-line bin packing algorithms
- Resource constrained scheduling as generalized bin packing
- Polynomial time approximation schemes for class-constrained packing problems
- Fast algorithms for bin packing
- Algorithms for on-line bin-packing problems with cardinality constraints
- Cardinality constrained bin-packing problems
- Improved lower bounds for the online bin packing problem with cardinality constraints
- The class constrained bin packing problem with applications to video-on-demand
- Bounds for online bin packing with cardinality constraints
- AFPTAS Results for Common Variants of Bin Packing: A New Method for Handling the Small Items
- On the online bin packing problem
- A simple on-line bin-packing algorithm
- New Algorithms for Bin Packing
- Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
- Approximation schemes for ordered vector packing problems
- On-line bin packing in linear time
- Online Bin Packing with Cardinality Constraints
This page was built for publication: The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints
