On the absolute approximation ratio for first fit and related results (Q442205): Difference between revisions

@@ Property / cites work @@
+Q2934601
@@ Property / cites work: Q2934601 / rank @@
+Normal rank
@@ Property / cites work @@
+Paging and list update under bijective analysis
@@ Property / cites work: Paging and list update under bijective analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Tight results for next fit and worst fit with resource augmentation
+Normal rank
@@ Property / cites work @@
+The relative worst order ratio for online algorithms
+Normal rank
@@ Property / cites work @@
+A comparison of performance measures for online algorithms
+Normal rank
@@ Property / cites work @@
+Resource constrained scheduling as generalized bin packing
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Q4290987
@@ Property / cites work: Q4290987 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter bounds of the First Fit algorithm for the bin-packing problem
+Normal rank