Search results
- 1.0457321 - MÚ 2016 RIV US eng J - Journal Article
Epstein, L. - Jeż, Łukasz - Sgall, J. - van Stee, R.
Online scheduling of jobs with fixed start times on related machines.
Algorithmica. Roč. 74, č. 1 (2016), s. 156-176. ISSN 0178-4617. E-ISSN 1432-0541
R&D Projects: GA AV ČR IAA100190902; GA ČR GBP202/12/G061
Institutional support: RVO:67985840
Keywords : online scheduling * online algorithms * related machines
Subject RIV: BA - General Mathematics
Impact factor: 0.735, year: 2016
http://link.springer.com/article/10.1007%2Fs00453-014-9940-2
Permanent Link: http://hdl.handle.net/11104/0257713 - 2.0387295 - MÚ 2013 RIV DE eng C - Conference Paper (international conference)
Epstein, L. - Jeż, Łukasz - Sgall, J. - van Stee, R.
Online scheduling of jobs with fixed start times on related machines.
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Berlin: Springer, 2012 - (Gupta, A.; Jansen, K.; Rolim, J.; Servedio, R.), s. 134-145. Lecture Notes in Computer Science, 7408. ISBN 978-3-642-32511-3.
[15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012. Cambridge (US), 15.08.2012-17.08.2012]
R&D Projects: GA AV ČR IAA100190902
Institutional support: RVO:67985840
Keywords : online scheduling * algorithm analysis
Subject RIV: BA - General Mathematics
http://link.springer.com/chapter/10.1007%2F978-3-642-32512-0_12
Permanent Link: http://hdl.handle.net/11104/0219399 - 3.0334957 - MÚ 2010 RIV US eng J - Journal Article
Ebenlendr, Tomáš - Sgall, J.
Optimal and online preemptive scheduling on uniformly related machines.
[Optimální a online preemptivní rozvrhování na uniformních počítačích.]
Journal of Scheduling. Roč. 12, č. 5 (2009), s. 517-527. ISSN 1094-6136. E-ISSN 1099-1425
R&D Projects: GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z10190503
Keywords : online scheduling * preemption * uniformly related machines
Subject RIV: IN - Informatics, Computer Science
Impact factor: 1.265, year: 2009
Permanent Link: http://hdl.handle.net/11104/0179562File Download Size Commentary Version Access Ebenlendr.pdf 1 424.8 KB Publisher’s postprint require - 4.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 - 5.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 - 6.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 - 7.0106815 - MU-W 20040022 RIV DE eng C - Conference Paper (international conference)
Ebenlendr, T. - Sgall, Jiří
Optimal and online preemptive scheduling on uniformly related machines.
[Optimální a online rozvrhování na uniformních počítačích.]
Proceedings of the 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS). Berlin: SpringerVerlag, 2004, s. 199-210. ISBN 3-540-21236-1.
[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 * preemption * uniformly related machines
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0013989 - 8.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 - 9.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