An asymptotic competitive scheme for online bin packing (Q896124): Difference between revisions

@@ 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.tcs.2015.04.038
+Normal rank
@@ Property / OpenAlex ID @@
+W2136311412
@@ Property / OpenAlex ID: W2136311412 / rank @@
+Normal rank
@@ Property / cites work @@
+The optimal absolute ratio for online bin packing
@@ Property / cites work: The optimal absolute ratio for online bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+New Lower Bounds for Certain Classes of Bin Packing Algorithms
+Normal rank
@@ Property / cites work @@
+The maximum resource bin packing problem
@@ Property / cites work: The maximum resource bin packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line two-dimensional packing algorithms
+Normal rank
@@ Property / cites work @@
+Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming
+Normal rank
@@ Property / cites work @@
+Bin packing can be solved within 1+epsilon in linear time
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+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 @@
+New Algorithms for Bin Packing
@@ Property / cites work: New Algorithms for Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
+Normal rank