The following pages link to (Q5501827):
Displayed 28 items.
- A survey of offline algorithms for energy minimization under deadline constraints (Q283261) (← links)
- A fast and effective subset sum based improvement procedure for workload balancing on identical parallel machines (Q342416) (← links)
- Maximizing the minimum load: the cost of selfishness (Q390908) (← links)
- An efficient polynomial time approximation scheme for load balancing on uniformly related machines (Q463715) (← links)
- Robust algorithms for preemptive scheduling (Q472464) (← links)
- Online algorithms with advice for bin packing and scheduling problems (Q496020) (← links)
- Approximation schemes for the generalized extensible bin packing problem (Q832515) (← links)
- A new model for selfish routing (Q952441) (← links)
- A tight upper bound for the \(k\)-partition problem on ideal sets (Q1306356) (← links)
- Polynomial time approximation schemes for class-constrained packing problems (Q1348737) (← links)
- Partitioning under the \(L_p\) norm (Q1572977) (← links)
- Extending Graham's result on scheduling to other heuristics (Q1604040) (← links)
- Parallel machine scheduling with speed-up resources (Q1754306) (← links)
- Tighter bounds on the inefficiency ratio of stable equilibria in load balancing games (Q1755838) (← links)
- Semidefinite and linear programming integrality gaps for scheduling identical machines (Q1800998) (← links)
- Breaking symmetries to rescue sum of squares in the case of makespan scheduling (Q2196315) (← links)
- On-line preemptive machine scheduling with \(\ell _p\) norm on two uniform machines (Q2341395) (← links)
- A note on minimizing the sum of squares of machine completion times on two identical parallel machines (Q2358184) (← links)
- An improved delayed-start LPT algorithm for a partition problem on two identical parallel machines (Q2463519) (← links)
- Designing PTASs for MIN-SUM scheduling problems (Q2489956) (← links)
- A Unified Approach to Truthful Scheduling on Related Machines (Q2800378) (← links)
- Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines (Q3186499) (← links)
- Closing the Gap for Makespan Scheduling via Sparsification Techniques (Q3387928) (← links)
- A Lower Bound for the On-Line Preemptive Machine Scheduling with ℓ p Norm (Q3511378) (← links)
- (Q5091190) (← links)
- New Algorithmic Results for Bin Packing and Scheduling (Q5283351) (← links)
- Matching with sizes (or scheduling with processing set restrictions) (Q5891543) (← links)
- Matching with sizes (or scheduling with processing set restrictions) (Q5892177) (← links)