Pages that link to "Item:Q1336752"
From MaRDI portal
The following pages link to A lower bound for randomized on-line scheduling algorithms (Q1336752):
Displaying 25 items.
- A lower bound for randomized on-line multiprocessor scheduling (Q287130) (← links)
- Semi-online scheduling revisited (Q442235) (← links)
- Online algorithms with advice for bin packing and scheduling problems (Q496020) (← links)
- Scheduling with testing on multiple identical parallel machines (Q832831) (← links)
- Preemptive scheduling on a small number of hierarchical machines (Q924724) (← links)
- Randomized priority algorithms (Q974749) (← links)
- Preemptive online scheduling: Optimal algorithms for all speeds (Q1016520) (← links)
- Randomized on-line scheduling on three processors. (Q1417594) (← links)
- Resource augmentation in load balancing. (Q1588053) (← links)
- New algorithms for related machines with temporary jobs. (Q1588054) (← links)
- On-line scheduling revisited (Q1592757) (← links)
- Improved lower bounds for online scheduling to minimize total stretch (Q1680548) (← links)
- Scheduling with limited machine availability (Q1969884) (← links)
- Scheduling In the random-order model (Q1979454) (← links)
- On the value of job migration in online makespan minimization (Q2408930) (← links)
- Randomized on-line scheduling similar jobs to minimize makespan on two identical processors (Q2508042) (← links)
- Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures (Q3186540) (← links)
- (Q5009506) (← links)
- On-line load balancing for related machines (Q5096930) (← links)
- Randomized algorithms for that ancient scheduling problem (Q5096939) (← links)
- Semi-online scheduling with decreasing job sizes (Q5929138) (← links)
- Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios (Q5949924) (← links)
- Preemptive multiprocessor scheduling with rejection (Q5958131) (← links)
- On-line bin-stretching (Q5958712) (← links)
- An optimal online algorithm for scheduling two machines with release times (Q5958718) (← links)