Online scheduling with bounded migration
From MaRDI portal
Recommendations
Cited in
(50)- Parallel solutions for preemptive makespan scheduling on two identical machines
- Tightness of sensitivity and proximity bounds for integer linear programs
- Online makespan minimization with budgeted uncertainty
- Optimal semi-online algorithms for scheduling problems with reassignment on two identical machines
- Robust online algorithms for dynamic choosing problems
- Dynamic windows scheduling with reallocation
- Robust algorithms for total completion time
- A survey on makespan minimization in semi-online environments
- Symmetry exploitation for online machine covering with bounded migration
- Online Bin Covering with Limited Migration
- Online minimization of the maximum starting time: migration helps
- The power of deferral: maintaining a constant-competitive Steiner tree online
- Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures
- A robust AFPTAS for online bin packing with polynomial migration
- Online load balancing on uniform machines with limited migration
- Online Makespan Scheduling with Job Migration on Uniform Machines
- Scheduling In the random-order model
- Exact lexicographic scheduling and approximate rescheduling
- Fully-dynamic load balancing
- Online minimum makespan scheduling with a buffer
- Symmetry Exploitation for Online Machine Covering with Bounded Migration
- Automata, Languages and Programming
- Starting time minimization for the maximum job variant
- Online scheduling with one rearrangement at the end: revisited
- Fully-dynamic load balancing
- Simultaneously load balancing for every p-norm, with reassignments
- Makespan minimization for ordinal cardinality constrained scheduling
- Online scheduling with rearrangement on two related machines
- Optimal algorithms for online scheduling with bounded rearrangement at the end
- Robust algorithms for preemptive scheduling
- Scheduling in the random-order model
- Online load balancing with general reassignment cost
- Bin stretching with migration on two hierarchical machines
- Nonmigratory Online Deadline Scheduling on Multiprocessors
- The power of migration for online slack scheduling
- Robust scheduling on uniform machines. New results using a relaxed approximation guarantee
- Fully-dynamic bin packing with little repacking
- Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem
- Robust algorithms for preemptive scheduling on uniform machines of non-increasing job sizes
- Fully dynamic bin packing revisited
- Online makespan scheduling with job migration on uniform machines
- Online strip packing with polynomial migration
- Online unrelated-machine load balancing and generalized flow with recourse
- Online bin covering with limited migration
- On the Sitters-Fishkin hypothesis
- Machine covering in the random-order model
- On-line machine covering on two machines with local migration
- Online scheduling with migration on two hierarchical machines
- Station assignment with reallocation
- Reallocation problems in scheduling
This page was built for publication: Online scheduling with bounded migration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3169046)
