Recommendations
- Online multiple-strip packing
- On-Line Multiple-Strip Packing
- Online strip packing with modifiable boxes
- A new lower bound for online strip packing
- New upper bounds for online strip packing
- Improved lower bound for online strip packing
- A note on online hypercube packing
- On-line algorithms for packing rectangles into several strips
- Improved Lower Bound for Online Strip Packing
- Online strip packing with polynomial migration
Cites work
- scientific article; zbMATH DE number 1232130 (Why is no real title available?)
- A Strip-Packing Algorithm with Absolute Performance Bound 2
- Complexity of Scheduling Parallel Task Systems
- Lower bounds for on-line two-dimensional packing algorithms
- On strip packing with rotations
- On-line scheduling of parallel jobs in a list
- Online scheduling of parallel jobs on two machines is 2-competitive
- Orthogonal Packings in Two Dimensions
- Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
- Scheduling parallel jobs to minimize the makespan
- Shelf Algorithms for Two-Dimensional Packing Problems
- Shelf algorithms for on-line strip packing
- Strip Packing vs. Bin Packing
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
Cited in
(28)- The variable-width strip packing problem
- The generalization of scheduling with machine cost
- Online malleable job scheduling for \(m\leq 3\)
- Improved upper bounds for online malleable job scheduling
- Shelf algorithms for on-line strip packing
- An efficient solution space exploring and descent method for packing equal spheres in a sphere
- Online strip packing with polynomial migration
- Approximation and online algorithms for multidimensional bin packing: a survey
- A tight analysis of Brown-Baker-Katseff sequences for online strip packing
- Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms
- Strip packing with precedence constraints and strip packing with release times
- Improved algorithms for online scheduling of malleable parallel jobs on two identical machines
- Online scheduling of moldable parallel tasks
- A new lower bound for online strip packing
- Improved online algorithms for parallel job scheduling and strip packing
- Online Algorithm for Parallel Job Scheduling and Strip Packing
- Coordination mechanisms for selfish parallel jobs scheduling (extended abstract)
- On-Line Multiple-Strip Packing
- Parameterized complexity of strip packing and minimum volume packing
- Online scheduling of malleable parallel jobs with setup times on two identical machines
- A new upper bound for the online square packing problem in a strip
- Online multiple-strip packing
- On-line scheduling of multi-core processor tasks with virtualization
- Online square packing with gravity
- Worst-case performance evaluation on multiprocessor task scheduling with resource augmentation
- Improved lower bound for online strip packing
- Online strip packing with modifiable boxes
- New upper bounds for online strip packing
This page was built for publication: A note on online strip packing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1029271)
