The following pages link to A 71/60 theorem for bin packing (Q1083194):
Displaying 21 items.
- An improved two-machine flowshop scheduling with intermediate transportation (Q266074) (← links)
- Partially dynamic bin packing can be solved within \(1 + \varepsilon\) in (amortized) polylogarithmic time (Q287129) (← links)
- Single-machine scheduling with periodic maintenance to minimize makespan revisited (Q398924) (← links)
- Machine scheduling with a maintenance interval and job delivery coordination (Q518131) (← links)
- A variant of multi-task \(n\)-vehicle exploration problem: maximizing every processor's average profit (Q692666) (← links)
- On lazy bin covering and packing problems (Q1041247) (← links)
- Worst-case analysis of fast heuristics for packing squares into a square (Q1365944) (← links)
- A simple proof of the inequality \(MFFD(L)\leq {71\over 60}\text{OPT}(L)+1,L\) for the \(MFFD\) bin-packing algorithm (Q1916508) (← links)
- A 3/2-approximation for big two-bar charts packing (Q2045041) (← links)
- Two-bar charts packing problem (Q2047190) (← links)
- Improved approximation algorithms for maximum resource bin packing and lazy bin covering problems (Q2379919) (← links)
- Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing (Q2392739) (← links)
- A study on load-balanced variants of the bin packing problem (Q2422735) (← links)
- A fast asymptotic approximation scheme for bin packing with rejection (Q2481948) (← links)
- A survey on combinatorial optimization in dynamic environments (Q2907959) (← links)
- Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing (Q3004684) (← links)
- Machine Scheduling with a Maintenance Interval and Job Delivery Coordination (Q3452556) (← links)
- Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps (Q4210166) (← 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)
