On-line bin packing ? A restricted survey (Q4845093): Difference between revisions

@@ Property / cites work @@
+On a dual version of the one-dimensional bin packing problem
+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 @@
+Orthogonal Packings in Two Dimensions
@@ Property / cites work: Orthogonal Packings in Two Dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Shelf Algorithms for Two-Dimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+Q5685847
@@ Property / cites work: Q5685847 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line two-dimensional packing algorithms
+Normal rank
@@ Property / cites work @@
+Does randomization help in on-line bin packing?
@@ Property / cites work: Does randomization help in on-line bin packing? / rank @@
+Normal rank
@@ Property / cites work @@
+On Packing Two-Dimensional Bins
@@ Property / cites work: On Packing Two-Dimensional Bins / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional on-line bin packing: Algorithms and worst-case analysis
+Normal rank
@@ Property / cites work @@
+An on-line algorithm for variable-sized bin packing
+Normal rank
@@ Property / cites work @@
+Q4205077
@@ Property / cites work: Q4205077 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138967
@@ Property / cites work: Q3138967 / rank @@
+Normal rank
@@ Property / cites work @@
+Online algorithms for a dual version of bin packing
+Normal rank
@@ Property / cites work @@
+An on-line algorithm for multidimensional bin packing
+Normal rank
@@ Property / cites work @@
+Next-fit packs a list and its reverse into the same number of bins
+Normal rank
@@ Property / cites work @@
+Variable Sized Bin Packing
@@ Property / cites work: Variable Sized Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Parametric Lower Bound for On-Line Bin-Packing
@@ Property / cites work: Parametric Lower Bound for On-Line Bin-Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3483093
@@ Property / cites work: Q3483093 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3988808
@@ Property / cites work: Q3988808 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple proof of Liang's lower bound for on-line bin packing and the extension to the parametric case
+Normal rank
@@ Property / cites work @@
+Lower bounds for 1-, 2- and 3-dimensional on-line bin packing algorithms
+Normal rank
@@ Property / cites work @@
+Repacking helps in bounded space on-line bin-packing
+Normal rank
@@ Property / cites work @@
+Resource constrained scheduling as generalized bin packing
+Normal rank
@@ Property / cites work @@
+Bounds for Multiprocessor Scheduling with Resource Constraints
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On Certain Nonlinear Recurring Sequences
@@ Property / cites work: On Certain Nonlinear Recurring Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Q3773321
@@ Property / cites work: Q3773321 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Online variable-sized bin packing
@@ Property / cites work: Online variable-sized bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional Bin Packing Algorithms
@@ Property / cites work: Multidimensional Bin Packing Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
+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 @@
+A lower bound for on-line bin packing
@@ Property / cites work: A lower bound for on-line bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Worst-Case Performance Bounds for Next-<i>k</i>-Fit Bin Packing
+Normal rank
@@ Property / cites work @@
+Best \(k\)-fit bin packing
@@ Property / cites work: Best \(k\)-fit bin packing / 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 @@
+The Approximation of Numbers as Sums of Reciprocals
+Normal rank
@@ Property / cites work @@
+A 2.5 times optimal algorithm for packing in two dimensions
+Normal rank
@@ Property / cites work @@
+An improved lower bound for on-line bin packing algorithms
+Normal rank
@@ Property / cites work @@
+Improved Space for Bounded-Space, On-Line Bin-Packing
+Normal rank
@@ Property / cites work @@
+New Algorithms for Bin Packing
@@ Property / cites work: New Algorithms for Bin Packing / rank @@
+Normal rank