Search results
- 1.0175447 - MU-W 20030142 RIV CZ eng V - Research Report
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.
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; CEZ:AV0Z1019905
Keywords : scheduling problem * quality-of-service applications
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0072430 - 2.0175446 - MU-W 20030199 RIV SIGLE CZ eng V - Research Report
Ebenlendr, T. - Sgall, Jiří
Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171.
Praha: Charles University, 2003. 21 s.
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; CEZ:AV0Z1019905
Keywords : online scheduling * preemption * uniformly related machines
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0072429 - 3.0106926 - MU-W 20040133 RIV CZ eng V - Research Report
Sgall, Jiří - Šíma, J.
KAM-DIMATIA Series 2004-695 and ITI Series 2004-216. On the Non-Learnability of a Single Spiking Neuron.
[O nemožnosti učení neuronů s impulsy.]
Praha: Charles University, 2004. 14 s.
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : neural networks * learning theory
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0014098 - 4.0106925 - MU-W 20040132 RIV CZ eng V - Research Report
Sgall, Jiří - Woeginger, G. J.
KAM-DIMATIA Series 2004-688 and ITI Series 2004-208. On the complexity of cake cutting.
[O složitosti dělení dortů.]
Praha: Charles University, 2004. 20 s.
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : concrete complexity * fair division
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0014097 - 5.0106924 - MU-W 20040131 CZ eng V - Research Report
Sgall, Jiří - Feder, T. - Hell, P. - Králď, D.
KAM-DIMATIA Series 2004-685 and ITI Series 2004-206. Two algorithms for general list matrix partitions.
Praha: Charles University, 2004. 15 s.
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : combinatorics * graph coloring * homomorphism
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0014096 - 6.0106814 - MU-W 20040021 RIV CZ eng V - Research Report
Blaser, M. - Manthey, B. - Sgall, Jiří
KAM-DIMATA Series 2004-657 and ITI Series 2004-180. An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality.
[Zlepšený aproximační algoritmus pro asymetrický problém obchodního cestujícího.]
Praha: Charles University, 2004. 11 s.
R&D Projects: GA AV ČR IAA1019401; GA MŠMT LN00A056
Institutional research plan: CEZ:AV0Z1019905
Keywords : combinatorial algorithms * graph theory
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0013988 - 7.0106813 - MU-W 20040020 RIV CZ eng V - Research Report
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.
R&D Projects: GA MŠMT LN00A056; 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/0013987 - 8.0106812 - MU-W 20040019 RIV CZ eng V - Research Report
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.
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/0013986 - 9.0106811 - MU-W 20040018 RIV CZ eng V - Research Report
Bagchi, A. - Chaudhary, A. - Kolman, P. - Sgall, Jiří
KAM-DIMATA Series 2004-662 and ITI Series 2004-186. A simple combinatorial proof of duality of multiroute flows and cuts.
[Jednoduchý kombinatorický důkaz duality vícecestných toků a řezů.]
Praha: Charles University, 2004. 9 s.
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : maximal flow * minimal cut * duality
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0013985