Výsledky vyhledávání
- 1.0175226 - MU-W 20020114 RIV ES eng C - Konferenční příspěvek (zahraniční konf.)
Chrobak, M. - Epstein, L. - Noga, J. - Sgall, Jiří - van Stee, R. - Tichý, Tomáš - Vakhania, N.
Preemptive scheduling in overloaded systems.
Proceedings of the 29th International Colloquium on Automata, Languages, and Programming. Berlin: SpringerVerlag, 2002, s. 800-811.
[International Colloquium on Automata, Languages, and Programming/29./. Malaga (ES), 08.07.2002-13.07.2002]
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/01/1195; GA MŠMT ME 476
Klíčová slova: scheduling * online algorithms * benefit
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072211 - 2.0106923 - MU-W 20040130 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
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]
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: scheduling * unit jobs * deadlines
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0014095 - 3.0106922 - MU-W 20040129 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
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]
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: online scheduling * deadlines * randomization
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0014094 - 4.0106817 - MU-W 20040024 RIV CZ eng C - Konferenční příspěvek (zahraniční konf.)
Tichý, Tomáš
A Lower Bound for Restricted Randomized On-line Algorithms for Scheduling.
[Dolní odhad pro omezené pravděpodobnostní online algoritmy pro rozvrhování.]
Proceedings of the Week for Doctoral Studentďs 2002. Praha: MATFYZPRESS, 2002, s. 21-26.
[Week for Doctoral Studentďs 2002. Praha (CZ), 11.06.2002-14.06.2002]
Grant CEP: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: online * randomized * scheduling
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0013991 - 5.0106816 - MU-W 20040023 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
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]
Grant CEP: GA MŠMT LN00A056; GA MŠMT ME 476; GA ČR GA201/01/1195; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: online scheduling * unit jobs * deadlines
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0013990