Attributes | Values |
---|
rdf:type
| |
Description
| - 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......
- 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)
|
Title
| - Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171.
- Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171. (en)
|
skos:prefLabel
| - Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171.
- Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171. (en)
|
skos:notation
| - RIV/67985840:_____/03:05030199!RIV/2004/MSM/A05004/N
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(GA201/01/1195), P(LN00A056), P(ME 476), Z(AV0Z1019905)
|
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/67985840:_____/03:05030199
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - online scheduling; preemption; uniformly related machines (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...telVyzkumneZpravy
| |
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...ocetUcastnikuAkce
| |
http://linked.open...nichUcastnikuAkce
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Sgall, Jiří
- Ebenlendr, T.
|
http://linked.open...rzeVyzkumneZpravy
| |
http://linked.open...n/vavai/riv/zamer
| |
number of pages
| |