Pages that link to "Item:Q1373809"

The following pages link to The proof of \(\text{FFD}(L)\leq\frac{11}9\text{OPT}(L)+\frac79\) (Q1373809):

Displaying 7 items.

• A simple proof of the inequality \(\text{FFD}(L)\leq {11 \over 9} \text{OPT}(L)+1\), \(\forall L\) for the FFD bin-packing algorithm (Q1198607) (← links)
• The FFD algorithm for the bin packing problem with kernel items (Q1272734) (← links)
• A 3/2-approximation for big two-bar charts packing (Q2045041) (← links)
• Two-bar charts packing problem (Q2047190) (← links)
• A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem (Q5054168) (← links)
• A 4/3 OPT+2/3 approximation for big two-bar charts packing problem (Q6147752) (← links)
• An improved approximation for packing big two-bar charts (Q6187994) (← links)