Bin packing game with a price of anarchy of \(\frac{3}{2}\) (Q1702843): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Resource constrained scheduling as generalized bin packing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2957914 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bin Packing Games with Selfish Items / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Selfish bin packing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parametric packing of selfish items and the subset sum algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on a selfish bin packing problem / rank | |||
Normal rank |
Latest revision as of 05:47, 15 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bin packing game with a price of anarchy of \(\frac{3}{2}\) |
scientific article |
Statements
Bin packing game with a price of anarchy of \(\frac{3}{2}\) (English)
0 references
1 March 2018
0 references
game
0 references
Nash equilibrium
0 references
price of anarchy
0 references
bin packing
0 references
0 references