Výsledky vyhledávání
- 1.0175119 - MU-W 20025170 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Sgall, Jiří - Chrobák, M. - Csirik, J. - Imreh, C. - Noga, J. - Woeginger, G. J.
The buffer minimization problem for multiprocessor scheduling with conflicts.
Proceedings of the 28th International Colloquium on Automata, Languages, and Programming. Berlin: SpringerVerlag, 2001, s. 862-874.
[International Colloquium on Automata, Languages, and Programming/28./. Crete (GR), 08.07.2001-12.07.2001]
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA MŠMT LN00A056
Klíčová slova: online algorithms%scheduling%conflict graph
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072108 - 2.0174826 - MU-W 200020 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Sgall, Jiří - Chrobak, M.
The weighted 2-server problem.
3-540-67141-2. In: Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computing Science. Berlin: SpringerVerlag, 2000, s. 593-604. Lecture Notes in Computer Science., 1770.
[Symposium on Theoretical Aspects of Computer Science. Lille (FR), 17.02.2000-19.02.2000]
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA MŠMT ME 103
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0071825 - 3.0174821 - MU-W 200013 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Sgall, Jiří - Berkman, O. - Parnas, M.
Efficient dynamic traitor tracing.
Proceedings of the 11th Annual ACS-SIAM Symposium on Discrete Algorithms. San Francisco: ACMSIAM, 2000, s. 586-595.
[ACM-SIAM Symposium on Discrete Algorithms/11./. San Francisco (US), 09.01.2000-11.01.2000]
Grant CEP: GA ČR GA201/97/P038; GA MŠMT ME 103
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0071820 - 4.0174760 - MU-W 990099 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Sgall, Jiří - Epstein, L.
Approximation schemes for scheduling on uniformly related and identical parallel machines.
Proceedings of the 7th Annales European Symposium on Algorithms. Berlin: SpringerVerlag, 1999, s. 151-162. Lectures Notes in Computer Science, 1643.
[Annales European Symposium on Algorithms/7./. Praha (CZ), 16.07.1999-18.07.1999]
Grant CEP: GA AV ČR IAA1019602; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA MŠMT ME 103
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0071760 - 5.0174679 - MU-W 990011 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Sgall, Jiří - Epstein, L. - Noga, J. - Seiden, S.S. - Woeginger, G.J.
Randomized online scheduling for two related machines.
Proceedings of the 10th Ann. ACM-SIAM Symposium on Discrete Algorithms. Baltimore: ACMSIAM, 1999, s. 317-326.
[Annual ACM-SIAM Symposium on Discrete Algorithms /10./. Baltimore (US), 17.01.1999-19.01.1999]
Grant CEP: GA AV ČR IAA1019602; GA ČR GA201/97/P038; GA MŠMT ME 103
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0071682