Výsledky vyhledávání
- 1.0175345 - MU-W 20030097 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Chrobak, M. - Sgall, Jiří
Analysis of the { Harmonic } algorithm for three servers.
Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science. Berlin: Springer, 2003, s. 247-259. Lecture Notes in Computer Science., 2607.
[Annual Symposium on Theoretical Aspects of Computer Science/20./. Berlin (DE), 27.02.2003-01.03.2003]
Grant CEP: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476; GA AV ČR IAA1019901
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: online algorithms * server problem * random walk
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072329 - 2.0175344 - MU-W 20030096 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Sgall, Jiří - Woeginger, G. J.
A lower bound for cake cutting.
Proceedings of the 11th Annual European Symposium on Algorithms. Berlin: Springer, 2003, s. 459-469. Lecture Notes in Computer Science., 2832.
[Annual European Symposium on Algorithms/11./. Budapest (HU), 15.09.2003-20.09.2003]
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019901
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: concrete complexity * cake-cutting * lower bound
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072328Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 2.4 MB Autorský preprint povolen - 3.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 - 4.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 - 5.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 - 6.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 - 7.0022091 - MÚ 2011 RIV CH eng C - Konferenční příspěvek (zahraniční konf.)
Krajíček, Jan
Proof complexity.
[Důkazová složitost.]
978-3-03719-009-8. In: European congress of mathematics (ECM). Zurich: European Mathematical Society, 2005 - (Laptev, A.), s. 221-231. ISBN 978-3-03719-009-8.
[European congress of mathematics (ECM). Stockholm (SE), 27.06.2004-02.07.2004]
Grant CEP: GA AV ČR(CZ) IAA1019901; GA MŠMT(CZ) LN00A056
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: proof complexity
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0110885Název souboru Staženo Velikost Komentář Verze Přístup Krajicek1.pdf 1 155 KB Vydavatelský postprint vyžádat