New upper bounds for online strip packing (Q1751205): Difference between revisions

@@ Property / cites work @@
+Orthogonal Packings in Two Dimensions
@@ Property / cites work: Orthogonal Packings in Two Dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Bounds for Level-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 2.5 times optimal algorithm for packing in two dimensions
+Normal rank
@@ Property / cites work @@
+A Strip-Packing Algorithm with Absolute Performance Bound 2
+Normal rank
@@ Property / cites work @@
+Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+A \((5/3+\varepsilon)\)-approximation for strip packing
+Normal rank
@@ Property / cites work @@
+Shelf Algorithms for Two-Dimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+A note on online strip packing
@@ Property / cites work: A note on online strip packing / rank @@
+Normal rank
@@ Property / cites work @@
+Online Algorithm for Parallel Job Scheduling and Strip Packing
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line two-dimensional packing algorithms
+Normal rank
@@ Property / cites work @@
+Scheduling parallel jobs to minimize the makespan
@@ Property / cites work: Scheduling parallel jobs to minimize the makespan / rank @@
+Normal rank
@@ Property / cites work @@
+Online scheduling of parallel jobs on two machines is 2-competitive
+Normal rank
@@ Property / cites work @@
+A tight analysis of Brown-Baker-Katseff sequences for online strip packing
+Normal rank
@@ Property / cites work @@
+Improved lower bound for online strip packing
@@ Property / cites work: Improved lower bound for online strip packing / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate algorithms to pack rectangles into several strips
+Normal rank
@@ Property / cites work @@
+Online multiple-strip packing
@@ Property / cites work: Online multiple-strip packing / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Multiple Strip Packing
+Normal rank