Bin packing game with a price of anarchy of \(\frac{3}{2}\) (Q1702843): Difference between revisions

@@ Property / author @@
+Qingqin Nong
@@ Property / author: Qingqin Nong / rank @@
+Normal rank
@@ Property / author @@
+Cheng, T. C. Edwin
@@ Property / author: Cheng, T. C. Edwin / rank @@
+Normal rank
@@ Property / author @@
+Qizhi Fang
@@ Property / author: Qizhi Fang / 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/s10878-017-0201-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2767440689
@@ Property / OpenAlex ID: W2767440689 / rank @@
+Normal rank
@@ Property / cites work @@
+The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
+Normal rank
@@ Property / cites work @@
+Resource constrained scheduling as generalized bin packing
+Normal rank
@@ Property / cites work @@
+Q2957914
@@ Property / cites work: Q2957914 / rank @@
+Normal rank
@@ Property / cites work @@
+Bin Packing Games with Selfish Items
@@ Property / cites work: Bin Packing Games with Selfish Items / rank @@
+Normal rank
@@ Property / cites work @@
+Selfish bin packing
@@ Property / cites work: Selfish bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Parametric packing of selfish items and the subset sum algorithm
+Normal rank
@@ Property / cites work @@
+Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+A note on a selfish bin packing problem
@@ Property / cites work: A note on a selfish bin packing problem / rank @@
+Normal rank