Online bin packing with advice of small size (Q2322702): Difference between revisions

@@ Property / author @@
-Adi Rosén
@@ Property / author: Adi Rosén / rank @@
-Normal rank
@@ Property / author @@
+Adi Rosén
@@ Property / author: Adi Rosén / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OEIS
@@ Property / describes a project that uses: OEIS / 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/s00224-018-9862-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2797367353
@@ Property / OpenAlex ID: W2797367353 / rank @@
+Normal rank
@@ Property / cites work @@
+Reordering Buffer Management with Advice
@@ Property / cites work: Reordering Buffer Management with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Online Bin Packing with Advice of Small Size
@@ Property / cites work: Online Bin Packing with Advice of Small Size / rank @@
+Normal rank
@@ Property / cites work @@
+Q4793088
@@ Property / cites work: Q4793088 / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bounds for certain classes of bin packing algorithms
+Normal rank
@@ Property / cites work @@
+Online Minimum Spanning Tree with Advice
@@ Property / cites work: Online Minimum Spanning Tree with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+The online knapsack problem: advice and randomization
+Normal rank
@@ Property / cites work @@
+The string guessing problem as a method to prove lower bounds on the advice complexity
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the k-Server Problem
@@ Property / cites work: On the Advice Complexity of the k-Server Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of Online Problems
@@ Property / cites work: On the Advice Complexity of Online Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted Online Problems with Advice
@@ Property / cites work: Weighted Online Problems with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+On the list update problem with advice
@@ Property / cites work: On the list update problem with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Online bin packing with advice
@@ Property / cites work: Online bin packing with advice / rank @@
+Normal rank
@@ Property / cites work @@
+How Much Information about the Future Is Needed?
@@ Property / cites work: How Much Information about the Future Is Needed? / rank @@
+Normal rank
@@ Property / cites work @@
+Measuring the problem-relevant information in input
+Normal rank
@@ Property / cites work @@
+Online computation with advice
@@ Property / cites work: Online computation with advice / rank @@
+Normal rank
@@ Property / cites work @@
+On Bin Packing with Conflicts
@@ Property / cites work: On Bin Packing with Conflicts / rank @@
+Normal rank
@@ Property / cites work @@
+Repacking helps in bounded space on-line bin-packing
+Normal rank
@@ Property / cites work @@
+Algorithms for the Relaxed Online Bin-Packing Model
+Normal rank
@@ Property / cites work @@
+Q4133108
@@ Property / cites work: Q4133108 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis and design of algorithms in combinatorial optimization. (School held in Udine in September 1979)
+Normal rank
@@ Property / cites work @@
+Q4886075
@@ Property / cites work: Q4886075 / rank @@
+Normal rank
@@ Property / cites work @@
+On the advice complexity of the \(k\)-server problem under sparse metrics
+Normal rank
@@ Property / cites work @@
+Beating the Harmonic Lower Bound for Online Bin Packing
+Normal rank
@@ Property / cites work @@
+Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation
+Normal rank
@@ Property / cites work @@
+Advice Complexity and Barely Random Algorithms
@@ Property / cites work: Advice Complexity and Barely Random Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On online algorithms with advice for the \(k\)-server problem
+Normal rank
@@ Property / cites work @@
+Online algorithms with advice for bin packing and scheduling problems
+Normal rank
@@ Property / cites work @@
+Q4443440
@@ Property / cites work: Q4443440 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129986891
@@ Property / Wikidata QID: Q129986891 / rank @@
+Normal rank