Pages that link to "Item:Q3122907"
From MaRDI portal
The following pages link to Bin packing with discrete item sizes, part II: Tight bounds on First Fit (Q3122907):
Displaying 9 items.
- Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\) (Q392175) (← links)
- On dynamic bin packing: An improved lower bound and resource augmentation analysis (Q1014797) (← links)
- Order and static stability into the strip packing problem (Q2259026) (← links)
- Average case analysis of bounded space bin packing algorithms (Q2471807) (← links)
- Perfect packing theorems and the average-case behavior of optimal and online bin packing (Q2780629) (← links)
- (Q2957914) (← links)
- Stochastic Analysis of a Modified First Fit Decreasing Packing (Q3359997) (← links)
- Linear waste of best fit bin packing on skewed distributions (Q4537630) (← links)
- Bin packing with directed stackability conflicts (Q5501519) (← links)
