Streaming algorithms for bin packing and vector scheduling (Q5919096): Difference between revisions

@@ Property / cites work @@
+Better Bounds for Online Scheduling
@@ Property / cites work: Better Bounds for Online Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for online vector bin packing
@@ Property / cites work: Tight bounds for online vector bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607946
@@ Property / cites work: Q4607946 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009562
@@ Property / cites work: Q5009562 / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bounds for certain classes of bin packing algorithms
+Normal rank
@@ Property / cites work @@
+Improved Approximation for Vector Bin Packing
@@ Property / cites work: Improved Approximation for Vector Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating vector scheduling: almost matching upper and lower bounds
+Normal rank
@@ Property / cites work @@
+A sublinear-time approximation scheme for bin packing
+Normal rank
@@ Property / cites work @@
+A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin Packing
+Normal rank
@@ Property / cites work @@
+On Multidimensional Packing Problems
@@ Property / cites work: On Multidimensional Packing Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the optimality of approximation schemes for the classical scheduling problem
+Normal rank
@@ Property / cites work @@
+Approximation and online algorithms for multidimensional bin packing: a survey
+Normal rank
@@ Property / cites work @@
+Streaming algorithms for bin packing and vector scheduling
+Normal rank
@@ Property / cites work @@
+Q2957914
@@ Property / cites work: Q2957914 / rank @@
+Normal rank
@@ Property / cites work @@
+Fully-Dynamic Bin Packing with Little Repacking
@@ Property / cites work: Fully-Dynamic Bin Packing with Little Repacking / rank @@
+Normal rank
@@ Property / cites work @@
+Bin packing can be solved within 1+epsilon in linear time
+Normal rank
@@ Property / cites work @@
+On-line scheduling revisited
@@ Property / cites work: On-line scheduling revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Resource constrained scheduling as generalized bin packing
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Programming Approach to the Cutting-Stock Problem
+Normal rank
@@ Property / cites work @@
+A Linear Programming Approach to the Cutting Stock Problem—Part II
+Normal rank
@@ Property / cites work @@
+Polynomiality for Bin Packing with a Constant Number of Item Types
+Normal rank
@@ Property / cites work @@
+Q4952670
@@ Property / cites work: Q4952670 / rank @@
+Normal rank
@@ Property / cites work @@
+The Moser--Tardos Framework with Partial Resampling
+Normal rank
@@ Property / cites work @@
+A Logarithmic Additive Integrality Gap for Bin Packing
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Online Vector Scheduling
@@ Property / cites work: Tight Bounds for Online Vector Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q4598212
@@ Property / cites work: Q4598212 / 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 @@
+A simple on-line bin-packing algorithm
@@ Property / cites work: A simple on-line bin-packing algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Data Streams: Algorithms and Applications
@@ Property / cites work: Data Streams: Algorithms and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+There is no asymptotic PTAS for two-dimensional vector packing
+Normal rank