Two for One: Tight Approximation of 2D Bin Packing (Q3183471): Difference between revisions

@@ Property / author @@
+Klaus Jansen
@@ Property / author: Klaus Jansen / 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.1007/978-3-642-03367-4_35
+Normal rank
@@ Property / OpenAlex ID @@
+W136402461
@@ Property / OpenAlex ID: W136402461 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal Packings in Two Dimensions
@@ Property / cites work: Orthogonal Packings in Two Dimensions / rank @@
+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 @@
+A Strip-Packing Algorithm with Absolute Performance Bound 2
+Normal rank
@@ Property / cites work @@
+A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem
+Normal rank
@@ Property / cites work @@
+New Approximability Results for 2-Dimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+Q5501261
@@ Property / cites work: Q5501261 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501259
@@ Property / cites work: Q5501259 / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for two-dimensional bin packing
+Normal rank
@@ Property / cites work @@
+Packing Rectangles into 2OPT Bins Using Rotations
@@ Property / cites work: Packing Rectangles into 2OPT Bins Using Rotations / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the advertisement placement problem
@@ Property / cites work: Approximating the advertisement placement problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221406
@@ Property / cites work: Q3221406 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the total profit of rectangles packed into a rectangle
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Approximation Scheme for the Square Packing Problem
+Normal rank
@@ Property / cites work @@
+A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank