Výsledky vyhledávání
- 1.0175447 - MU-W 20030142 RIV CZ eng V - Výzkumná zpráva
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.
Grant CEP: GA MŠMT LN00A056; GA MŠMT ME 476; GA ČR GA201/01/1195; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: scheduling problem * quality-of-service applications
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072430 - 2.0175446 - MU-W 20030199 RIV SIGLE CZ eng V - Výzkumná zpráva
Ebenlendr, T. - Sgall, Jiří
Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171.
Praha: Charles University, 2003. 21 s.
Grant CEP: GA MŠMT LN00A056; GA MŠMT ME 476; GA ČR GA201/01/1195; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: online scheduling * preemption * uniformly related machines
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072429 - 3.0175445 - MU-W 20030198 RIV CZ eng V - Výzkumná zpráva
Král, D. - Sgall, Jiří
Coloring graphs from lists with bounded size of their union. KAM-DIMATIA. Series 2003-641 and ITI Series 2003-156.
Praha: Charles University, 2003. 12 s. KAM-DIMATIA.
Grant CEP: GA MŠMT LN00A056; GA ČR GA201/01/1195
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: graph coloring * list coloring
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072428 - 4.0175230 - MU-W 20020118 RIV CZ eng V - Výzkumná zpráva
Král, D. - Majerech, V. - Sgall, Jiří - Tichý, Tomáš - Woeginger, G.
It is tough to be a plumber.
Praha: Charles University, 2002. 18 s.
Grant CEP: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476
Klíčová slova: combinatorial games * computational complexity
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072215 - 5.0175229 - MU-W 20020117 RIV CZ eng V - Výzkumná zpráva
Sgall, Jiří
Probabilistic proofs and NP-completeness ( A course on the PCP theorem and itsconsequences ).
Praha: Charles University, 2002. 30 s.
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/01/1195; GA MŠMT ME 476
Klíčová slova: computational complexity * approximation algorithms
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072214 - 6.0175228 - MU-W 20020116 RIV CZ eng V - Výzkumná zpráva
Chrobak, M. - Sgall, Jiří
Analysis of the Harmonic algorithm for three servers.
Praha: Charles University, 2002. 19 s.
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/01/1195; GA MŠMT ME 476
Klíčová slova: online algorithms * k-server problem * random walks
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072213 - 7.0175120 - MU-W 20025171 RIV US eng V - Výzkumná zpráva
Chrobak, A. - Sgall, Jiří
Algorithms for testing fault-tolerance of sequenced jobs. Technical Report UCR-CS-00-06.
California: UC Riverside, 2000. 11 s.
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Klíčová slova: sequenced jobs%problem of testing
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0072109 - 8.0174672 - MU-W 990004 RIV CZ eng V - Výzkumná zpráva
Seiden, S. - Sgall, Jiří - Woeginger, G.W.
Semi-online scheduling with decreasing job sizes.
Praha: Charles University, 1998. 15 s. Technical Report KAM-DIMATIA, 98-410.
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/0071675 - 9.0174671 - MU-W 990003 RIV CZ eng V - Výzkumná zpráva
Epstein, L. - Sgall, Jiří
Approximation schemes for scheduling on uniformly related and identical parallel machines.
Praha: Charles University, 1998. 19 s. Technical Report KAMDIMATIA, Series 98-414.
Grant CEP: GA AV ČR IAA1019602; GA ČR GA201/97/P038
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0071674 - 10.0174477 - MU-W 970118 DE eng V - Výzkumná zpráva
Impagliazzo, R. - Pudlák, Pavel - Sgall, Jiří
Lower bounds for the polynomial calculus and the groebner basis algorithm.
Trier: Electronic Colloquium on Computational Complexity, 1997. 12 s.
Grant CEP: GA AV ČR IAA1019602
Trvalý link: http://hdl.handle.net/11104/0071483