. "21"^^ . . . . "Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171."@en . . . . "Charles University" . . "[F5404381F207]" . . "Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171." . "We consider the problem of preemptive scheduling on uniformly related machines.We present a semi-online algorithm which, if the optimal makespan is given in advance, produces an optimal schedule. Using the standard doubling technique, this yields a 4 competitive deterministic and 2.71 competitive randomized online algorithms. In addition, it matches the performance of the previously......"@en . "P(GA201/01/1195), P(LN00A056), P(ME 476), Z(AV0Z1019905)" . "RIV/67985840:_____/03:05030199" . . . . "1"^^ . "online scheduling; preemption; uniformly related machines"@en . . "0"^^ . "Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171."@en . "2"^^ . "0"^^ . "We consider the problem of preemptive scheduling on uniformly related machines.We present a semi-online algorithm which, if the optimal makespan is given in advance, produces an optimal schedule. Using the standard doubling technique, this yields a 4 competitive deterministic and 2.71 competitive randomized online algorithms. In addition, it matches the performance of the previously......" . . "Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171." . "Sgall, Ji\u0159\u00ED" . "Praha" . . "RIV/67985840:_____/03:05030199!RIV/2004/MSM/A05004/N" . "619723" . "(1)" . . . "Ebenlendr, T." . . .