Výsledky vyhledávání
- 1.0175451 - MU-W 20030203 RIV CZ eng V - Výzkumná zpráva
Tichý, Tomáš
Multiprocessor Randomized On-line Scheduling.
Praha: Institute for Theoretical Computer Science, Charles University, 2002. 10 s. ITI Series 2002-069.
Grant CEP: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: online * randomized * scheduling
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072434 - 2.0175447 - MU-W 20030142 RIV CZ eng V - Výzkumná zpráva
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 weighzed throughput of unit jobs. ITI Series 2003-172.
Praha: Charles University, 2003. 25 s.
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; CEZ:AV0Z1019905
Klíčová slova: scheduling problem * quality-of-service applications
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072430 - 3.0175230 - MU-W 20020118 RIV CZ eng V - Výzkumná zpráva
Král, D. - Majerech, V. - Sgall, Jiří - Tichý, Tomáš - Woeginger, G.
It is tough to be a plumber.
Praha: Charles University, 2002. 18 s.
Grant CEP: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476
Klíčová slova: combinatorial games * computational complexity
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072215 - 4.0106813 - MU-W 20040020 RIV CZ eng V - Výzkumná zpráva
Chrobak, M. - Jawor, W. - Sgall, Jiří - Tichý, Tomáš
KAM-DIMATA Series 2004-658 and ITI Series 2004-181. Improved online algorithms for buffer management in QoS switches.
[Zlepšené online algoritmy pro správu bufferů v QoS hradlech.]
Praha: Charles University, 2004. 30 s.
Grant CEP: GA MŠMT LN00A056; 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/0013987 - 5.0106812 - MU-W 20040019 RIV CZ eng V - Výzkumná zpráva
Chrobak, M. - Jawor, W. - Sgall, Jiří - Tichý, Tomáš
KAM-DIMATA Series 2004-659 and ITI Series 2004-182. Online scheduling of equal-length jobs: Randomization and restarts help.
[Online rozvrhování úloh stejné délky.]
Praha: Charles University, 2004. 20 s.
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/0013986 - 6.0027511 - MÚ 2006 RIV CZ eng V - Výzkumná zpráva
Král´, D. - Tichý, Tomáš - Sgall, Jiří
KAM-DIMATIA Series 2005-722 and ITI Series 2005-238.
[Katedra aplikované matematiky-Diskrétní matematika a teoretická informatika Serie 2005-722 a Institut teoretické informatiky Serie 2005-238.]
Praha: Charles University, 2005. 16 s.
Grant CEP: GA ČR(CZ) GA201/05/0124; GA MŠMT(CZ) 1M0545
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: concrete complexity * randomized algorithms
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0117608