Approximate strip packing: revisited (Q2629852): Difference between revisions

@@ Property / author @@
-Guo-Chuan Zhang
@@ Property / author: Guo-Chuan Zhang / rank @@
-Normal rank
@@ Property / author @@
+Guo-Chuan Zhang
@@ Property / author: Guo-Chuan Zhang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2016.03.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2326161517
@@ Property / OpenAlex ID: W2326161517 / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof for the first-fit decreasing bin-packing algorithm
+Normal rank
@@ Property / cites work @@
+A algorithm for two-dimensional packing
@@ Property / cites work: A algorithm for two-dimensional packing / rank @@
+Normal rank
@@ Property / cites work @@
+Shelf Algorithms for Two-Dimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Shelf algorithms for on-line strip packing
@@ Property / cites work: Shelf algorithms for on-line strip packing / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Bounds for Orthogonal Oriented Two-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem
+Normal rank
@@ Property / cites work @@
+A simple on-line bin-packing algorithm
@@ Property / cites work: A simple on-line bin-packing algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On-line bin packing in linear time
@@ Property / cites work: On-line bin packing in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for harmonic-based bin packing algorithms
+Normal rank
@@ Property / cites work @@
+On the online bin packing problem
@@ Property / cites work: On the online bin packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4290987
@@ Property / cites work: Q4290987 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved lower bound for on-line bin packing algorithms
+Normal rank
@@ Property / cites work @@
+New Algorithms for Bin Packing
@@ Property / cites work: New Algorithms for Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+A simple proof of the inequality \(\text{FFD}(L)\leq {11 \over 9} \text{OPT}(L)+1\), \(\forall L\) for the FFD bin-packing algorithm
+Normal rank