Pages that link to "Item:Q1199958"
From MaRDI portal
The following pages link to An improved lower bound for on-line bin packing algorithms (Q1199958):
Displayed 50 items.
- Shelf algorithms for on-line strip packing (Q287167) (← links)
- Semi-on-line bin packing: a short overview and a new lower bound (Q301113) (← links)
- Bin packing with ``largest in bottom'' constraint: tighter bounds and generalizations (Q385496) (← links)
- New lower bounds for certain classes of bin packing algorithms (Q441876) (← links)
- Online square packing with gravity (Q476449) (← links)
- A note on online hypercube packing (Q623793) (← links)
- An on-line algorithm for multidimensional bin packing (Q688930) (← links)
- Online algorithms for 1-space bounded 2-dimensional bin packing and square packing (Q744097) (← links)
- Bin packing with rejection revisited (Q848845) (← links)
- More on online bin packing with two item sizes (Q955329) (← links)
- Resource augmented semi-online bounded space bin packing (Q967321) (← links)
- Two-dimensional online bin packing with rotation (Q982663) (← links)
- Class constrained bin packing revisited (Q986543) (← links)
- Bin packing with controllable item sizes (Q1004389) (← links)
- On-line grid-packing with a single active grid (Q1007524) (← links)
- A robust APTAS for the classical bin packing problem (Q1013966) (← links)
- Improved lower bounds for semi-online bin packing problems (Q1014344) (← links)
- On dynamic bin packing: An improved lower bound and resource augmentation analysis (Q1014797) (← links)
- Lower bounds for 1-, 2- and 3-dimensional on-line bin packing algorithms (Q1332349) (← links)
- Worst-case analysis of fast heuristics for packing squares into a square (Q1365944) (← links)
- The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints (Q1635504) (← links)
- Dynamic bin packing with unit fraction items revisited (Q1675820) (← links)
- Tight bounds for NF-based bounded-space online bin packing algorithms (Q1702819) (← links)
- The optimal absolute ratio for online bin packing (Q1741486) (← links)
- Batched bin packing (Q1779689) (← links)
- More on batched bin packing (Q1785762) (← links)
- Two-dimensional on-line bin packing problem with rotatable items. (Q1853573) (← links)
- Algorithms for on-line bin-packing problems with cardinality constraints (Q1887058) (← links)
- More on ordered open end bin packing (Q2066681) (← links)
- Lower bounds for batched bin packing (Q2125232) (← links)
- Open-end bin packing: new and old analysis approaches (Q2172402) (← links)
- Online bin packing with cardinality constraints resolved (Q2186811) (← links)
- Efficient 1-space bounded hypercube packing algorithm (Q2205633) (← links)
- On online algorithms for bin, strip, and box packing, and their worst-case and average-case analysis (Q2217210) (← links)
- Fully dynamic bin packing revisited (Q2288188) (← links)
- A lower bound for online rectangle packing (Q2331592) (← links)
- Online results for black and white bin packing (Q2344213) (← links)
- Improved lower bounds for the online bin packing problem with cardinality constraints (Q2354295) (← links)
- Locality-preserving allocations problems and coloured bin packing (Q2355699) (← links)
- Online bin packing with \((1,1)\) and \((2,R)\) bins (Q2355985) (← links)
- Dynamic bin packing of unit fractions items (Q2378533) (← links)
- Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing (Q2392739) (← links)
- Batched bin packing revisited (Q2398649) (← links)
- Approximation and online algorithms for multidimensional bin packing: a survey (Q2400930) (← links)
- Drawer algorithms for 1-space bounded multidimensional hyperbox packing (Q2424663) (← links)
- Online bin packing with resource augmentation (Q2427692) (← links)
- Improved results for a memory allocation problem (Q2429723) (← links)
- Online bin packing with arbitrary release times (Q2474079) (← links)
- The class constrained bin packing problem with applications to video-on-demand (Q2481969) (← links)
- Bin packing problems with rejection penalties and their dual problems (Q2495654) (← links)