Semi-on-line bin packing: a short overview and a new lower bound (Q301113): Difference between revisions

@@ Property / DOI @@
-.1007/s10100-012-0266-3
@@ Property / DOI: 10.1007/s10100-012-0266-3 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10100-012-0266-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2063792916
@@ Property / OpenAlex ID: W2063792916 / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-on-line bin packing: a short overview and a new lower bound
+Normal rank
@@ Property / cites work @@
+New lower bounds for certain classes of bin packing algorithms
+Normal rank
@@ Property / cites work @@
+Improved lower bounds for semi-online bin packing problems
+Normal rank
@@ Property / cites work @@
+Lower Bound for the Online Bin Packing Problem with Restricted Repacking
+Normal rank
@@ Property / cites work @@
+Q2909025
@@ Property / cites work: Q2909025 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line bin packing with restricted repacking
@@ Property / cites work: On-line bin packing with restricted repacking / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic bin packing of unit fractions items
@@ Property / cites work: Dynamic bin packing of unit fractions items / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145801
@@ Property / cites work: Q3145801 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Bin Packing
@@ Property / cites work: Dynamic Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional on-line bin packing: Algorithms and worst-case analysis
+Normal rank
@@ Property / cites work @@
+Bin packing can be solved within 1+epsilon in linear time
+Normal rank
@@ Property / cites work @@
+The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
+Normal rank
@@ Property / cites work @@
+Resource augmented semi-online bounded space bin packing
+Normal rank
@@ Property / cites work @@
+A robust APTAS for the classical bin packing problem
+Normal rank
@@ Property / cites work @@
+On Bin Packing with Conflicts
@@ Property / cites work: On Bin Packing with Conflicts / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic multi-dimensional bin packing
@@ Property / cites work: Dynamic multi-dimensional bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps
+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 @@
+Q4712660
@@ Property / cites work: Q4712660 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the Relaxed Online Bin-Packing Model
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886075
@@ Property / cites work: Q4886075 / rank @@
+Normal rank
@@ Property / cites work @@
+Batched bin packing
@@ Property / cites work: Batched bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q5755519
@@ Property / cites work: Q5755519 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic bin packing with unit fraction items revisited
+Normal rank
@@ Property / cites work @@
+A fundamental restriction on fully dynamic maintenance of bin packing
+Normal rank
@@ Property / cites work @@
+Partially dynamic bin packing can be solved within \(1 + \varepsilon\) in (amortized) polylogarithmic time
+Normal rank
@@ Property / cites work @@
+Improved bounds for harmonic-based bin packing algorithms
+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 @@
+On the online bin packing problem
@@ Property / cites work: On the online bin packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+An improved lower bound for on-line bin packing algorithms
+Normal rank
@@ Property / DOI @@
+.1007/S10100-012-0266-3
@@ Property / DOI: 10.1007/S10100-012-0266-3 / rank @@
+Normal rank