Výsledky vyhledávání
- 1.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 - 2.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 - 3.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