Search results
- 1.0106923 - MU-W 20040130 RIV DE eng C - Conference Paper (international conference)
Sgall, Jiří - Chrobak, M. - Jawor, W. - Tichý, Tomáš
Improved online algorithms for buffer management in QoS switches.
[Zlepšené online algoritmy pro správu bufferů v QoS hradlech.]
Proceedings of the 12th European Symposium on Algorithms. Berlin: Springer, 2004, s. 204-215.
[Annual European Symposium/12./. Bergen (NO), 14.09.2004-17.09.2004]
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : scheduling * unit jobs * deadlines
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0014095 - 2.0106922 - MU-W 20040129 RIV DE eng C - Conference Paper (international conference)
Sgall, Jiří - Chrobak, M. - Jawor, W. - Tichý, Tomáš
Online scheduling of equal-length jobs: Randomization and restarts help.
[Online rozvrhování úloh stejné délky.]
Proceedings of the 31st International Colloquium on Automata, Languages, and Programming (ICALP). Berlin: Springer, 2004, s. 358-370.
[International Colloquium on Automata, Languages, and Programming/31./. Turku (FI), 12.07.2004-16.07.2004]
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : online scheduling * deadlines * randomization
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0014094 - 3.0106816 - MU-W 20040023 RIV DE eng C - Conference Paper (international conference)
Bartal, Y. - Chin, F. Y. L. - Chrobak, M. - Fung, S. P. Y. - Jawor, W. - Lavi, R. - Sgall, Jiří - Tichý, Tomáš
Online competitive algorithms for maximizing weighted throughput of unit jobs.
[Online kompetitivní algoritmy pro maximalizaci vážené propustnosti pro jednotkové úlohy.]
Proceedings of the 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS). Berlin: SpringerVerlag, 2004, s. 187-198.
[Annual Symposium on Theoretical Aspects of Computer Science/21./. Montpellier (FR), 25.03.2004-27.03.2004]
R&D Projects: GA MŠMT LN00A056; GA MŠMT ME 476; GA ČR GA201/01/1195; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : online scheduling * unit jobs * deadlines
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0013990File Download Size Commentary Version Access Sgall.pdf 1 219.9 KB Author´s preprint open-access - 4.0076019 - MÚ 2007 RIV DE eng C - Conference Paper (international conference)
Ebenlendr, Tomáš - Jawor, W. - Sgall, Jiří
Preemptive Online Scheduling: Optimal Algorithms for All Speeds.
[Preemptivní online rozvrhování: Optimální algoritmy pro všechny rychlosti.]
Proceedings of the 14th European Symposium on Algorithms (ESA). Berlin: Springer, 2006, s. 327-339. Lecture Notes in Computer Science, 4168. ISBN 3-540-38875-3.
[European Symposium on Algorithms (ESA)/14./. Zurich (CH), 11.09.2006-13.09.2006]
R&D Projects: GA MŠMT(CZ) 1M0545; GA ČR(CZ) GA201/05/0124
Institutional research plan: CEZ:AV0Z10190503
Keywords : online algorithms * scheduling
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0143228File Download Size Commentary Version Access Ebenlendr1.pdf 1 539.4 KB Publisher’s postprint require