Online bin covering: expectations vs. guarantees (Q300236): Difference between revisions

@@ Property / author @@
-Lene Monrad Favrholdt
@@ Property / author: Lene Monrad Favrholdt / rank @@
-Normal rank
@@ Property / author @@
-Kim S. Larsen
@@ Property / author: Kim S. Larsen / rank @@
-Normal rank
@@ Property / author @@
+Lene Monrad Favrholdt
@@ Property / author: Lene Monrad Favrholdt / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2129253870
@@ Property / OpenAlex ID: W2129253870 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6477
@@ Property / arXiv ID: 1309.6477 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5558293
@@ Property / cites work: Q5558293 / rank @@
+Normal rank
@@ Property / cites work @@
+On a dual version of the one-dimensional bin packing problem
+Normal rank
@@ Property / cites work @@
+A new measure for the study of on-line algorithms
@@ Property / cites work: A new measure for the study of on-line algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The relative worst order ratio for online algorithms
+Normal rank
@@ Property / cites work @@
+The relative worst-order ratio applied to paging
@@ Property / cites work: The relative worst-order ratio applied to paging / rank @@
+Normal rank
@@ Property / cites work @@
+Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis
+Normal rank
@@ Property / cites work @@
+Relative Interval Analysis of Paging Algorithms on Access Graphs
+Normal rank
@@ Property / cites work @@
+A comparison of performance measures for online algorithms
+Normal rank
@@ Property / cites work @@
+A comparison of performance measures via online search
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of algorithms for dual bin packing problems
+Normal rank
@@ Property / cites work @@
+Online algorithms for a dual version of bin packing
+Normal rank
@@ Property / cites work @@
+Online algorithms. The state of the art
@@ Property / cites work: Online algorithms. The state of the art / rank @@
+Normal rank
@@ Property / cites work @@
+Probability
@@ Property / cites work: Probability / rank @@
+Normal rank
@@ Property / cites work @@
+List factoring and relative worst order analysis
@@ Property / cites work: List factoring and relative worst order analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing online algorithms for bin packing problems
+Normal rank
@@ Property / cites work @@
+Q4323630
@@ Property / cites work: Q4323630 / rank @@
+Normal rank
@@ Property / cites work @@
+Random-order bin packing
@@ Property / cites work: Random-order bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive snoopy caching
@@ Property / cites work: Competitive snoopy caching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875207
@@ Property / cites work: Q4875207 / 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 @@
+Improved Space for Bounded-Space, On-Line Bin-Packing
+Normal rank