Výsledky vyhledávání

  1. 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. 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/0072328
    Název souboruStaženoVelikostKomentářVerzePřístup
    Sgall1.pdf12.4 MBAutorský preprintpovolen
     
     
  3. 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. 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. 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. 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. 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/0110885
    Název souboruStaženoVelikostKomentářVerzePřístup
    Krajicek1.pdf1155 KBVydavatelský postprintvyžádat
     
     


  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.