Attributes | Values |
---|
rdf:type
| |
Description
| - Článek studuje online kompetitivní algoritmy pro maximalizaci vážené propustnosti pro jednotkové úlohy. (cs)
- We study an online unit-job scheduling problem arising in buffer management. Each job is specified by its release time, deadline, and a nonnegative weight. Due to overloading conditions, some jobs have tot be dropped. The goal is to maximize the total weight of scheduled jobs. We present several competitive online algorithms for various versions of unit-job scheduling, as well as some lower bounds on the competitive rations.
- We study an online unit-job scheduling problem arising in buffer management. Each job is specified by its release time, deadline, and a nonnegative weight. Due to overloading conditions, some jobs have tot be dropped. The goal is to maximize the total weight of scheduled jobs. We present several competitive online algorithms for various versions of unit-job scheduling, as well as some lower bounds on the competitive rations. (en)
|
Title
| - Online competitive algorithms for maximizing weighted throughput of unit jobs
- Online competitive algorithms for maximizing weighted throughput of unit jobs (en)
- Online kompetitivní algoritmy pro maximalizaci vážené propustnosti pro jednotkové úlohy (cs)
|
skos:prefLabel
| - Online competitive algorithms for maximizing weighted throughput of unit jobs
- Online competitive algorithms for maximizing weighted throughput of unit jobs (en)
- Online kompetitivní algoritmy pro maximalizaci vážené propustnosti pro jednotkové úlohy (cs)
|
skos:notation
| - RIV/67985840:_____/06:00041405!RIV07-AV0-67985840
|
http://linked.open.../vavai/riv/strany
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(1M0545), P(GA201/05/0124), P(IAA1019401), Z(AV0Z10190503)
|
http://linked.open...iv/cisloPeriodika
| |
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:_____/06:00041405
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - scheduling; online algorithms; buffer management (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| - Journal of Discrete Algorithms
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| - Chrobak, M.
- Sgall, Jiří
- Tichý, Tomáš
- Jawor, W.
- Chin, F. Y. L.
- Fung, S. P. Y.
|
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |