Výsledky vyhledávání
- 1.0403463 - UIVT-O 20020001 RIV DE eng J - Článek v odborném periodiku
Savický, Petr - Sgall, Jiří
DNF Tautologies with a Limited Number of Occurrences of Every Variable.
Theoretical Computer Science. Roč. 238, 1-2 (2000), s. 495-498. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA ČR GA201/98/0717; GA AV ČR IAA1019602; GA ČR GA201/97/P038; GA MŠMT ME 103
Výzkumný záměr: AV0Z1030915
Klíčová slova: disjunctive normal form * tautology * occurences of variable
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.417, rok: 2000
Trvalý link: http://hdl.handle.net/11104/0123768 - 2.0175225 - MU-W 20020113 RIV CH eng J - Článek v odborném periodiku
Edmonds, J. - Impagliazzo, R. - Rudich, S. - Sgall, Jiří
Communication complexity towards lower bounds on circuit depth.
Computational Complexity. Roč. 10, č. 3 (2001), s. 210-246. ISSN 1016-3328. E-ISSN 1420-8954
Grant CEP: GA AV ČR IAA1019602; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA ČR GA201/01/1195; GA MŠMT ME 103
Klíčová slova: communication complexity%lower bounds
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.448, rok: 2001
Trvalý link: http://hdl.handle.net/11104/0072210Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 556.3 KB Vydavatelský postprint vyžádat - 3.0175224 - MU-W 20020112 RIV NL eng J - Článek v odborném periodiku
Azar, Y. - Regev, O. - Sgall, Jiří - Woeginger, G. J.
Off-line temporary tasks assignment.
Theoretical Computer Science. Roč. 287, č. 2 (2002), s. 419-428. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA MŠMT ME 103
Klíčová slova: load balancing%temporary tasks%PTAS
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.417, rok: 2002
Trvalý link: http://hdl.handle.net/11104/0072209Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 203.7 KB Vydavatelský postprint vyžádat - 4.0175223 - MU-W 20020111 RIV NL eng J - Článek v odborném periodiku
Anderson, E. - Chrobak, M. - Noga, J. - Sgall, Jiří - Woeginger, G. J.
Solution of a problem in DNA computing.
Theoretical Computer Science. Roč. 287, č. 2 (2002), s. 387-391. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA MŠMT ME 103
Klíčová slova: DNA computing
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.417, rok: 2002
Trvalý link: http://hdl.handle.net/11104/0072208 - 5.0175115 - MU-W 20025166 RIV US eng J - Článek v odborném periodiku
Berkman, O. - Parnas, M. - Sgall, Jiří
Efficient dynamic traitor tracing.
Siam Journal on Computing. Roč. 30, č. 6 (2001), s. 1802-1828. ISSN 0097-5397. E-ISSN 1095-7111
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Klíčová slova: cryptography%online algorithms
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.655, rok: 2001
Trvalý link: http://hdl.handle.net/11104/0072104Název souboru Staženo Velikost Komentář Verze Přístup Sgall2.pdf 1 250.9 KB Vydavatelský postprint vyžádat - 6.0175114 - MU-W 20025165 RIV NL eng J - Článek v odborném periodiku
Sgall, Jiří
A solution of David Galeďs lion and man problem.
Theoretical Computer Science. Roč. 259, 1-2 (2001), s. 663-670. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Klíčová slova: combinatorial game theory
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.468, rok: 2001
Trvalý link: http://hdl.handle.net/11104/0072103Název souboru Staženo Velikost Komentář Verze Přístup Sgall3.pdf 1 105.5 KB Vydavatelský postprint vyžádat - 7.0174937 - MU-W 200130 RIV NL eng J - Článek v odborném periodiku
Sgall, Jiří - Chrobak, M.
A simple analysis of the harmonic algorithm for two servers.
Information Processing Letters. Roč. 75, 1-2 (2000), s. 75-77. ISSN 0020-0190. E-ISSN 1872-6119
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.360, rok: 2000
Trvalý link: http://hdl.handle.net/11104/0071929Název souboru Staženo Velikost Komentář Verze Přístup Sgall2.pdf 1 47.5 KB Vydavatelský postprint vyžádat - 8.0174935 - MU-W 200128 RIV US eng J - Článek v odborném periodiku
Sgall, Jiří - Bartal, Y. - Leonardi, S. - Marchetti-Spaccamela, A. - Stougie, L.
Multiprocessor scheduling with rejection.
SIAM Journal on Discrete Mathematics. Roč. 13, č. 1 (2000), s. 64-78. ISSN 0895-4801. E-ISSN 1095-7146
Grant CEP: GA AV ČR IAA1019602; GA AV ČR IAA1019901; GA ČR GA201/97/P038
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.686, rok: 2000
Trvalý link: http://hdl.handle.net/11104/0071928Název souboru Staženo Velikost Komentář Verze Přístup Sgall3.pdf 1 432.8 KB Vydavatelský postprint vyžádat - 9.0174934 - MU-W 200127 RIV NL eng J - Článek v odborném periodiku
Seiden, S. - Sgall, Jiří - Woeginger, G. J.
Semi-online scheduling with decreasing job sizes.
Operations Research Letters. Roč. 27, č. 5 (2000), s. 215-221. ISSN 0167-6377. E-ISSN 1872-7468
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.523, rok: 2000
Trvalý link: http://hdl.handle.net/11104/0071927 - 10.0174818 - MU-W 200010 RIV NL eng J - Článek v odborném periodiku
Sgall, Jiří - Epstein, L.
A lower bound for on-line scheduling on uniformly related machines.
Operations Research Letters. Roč. 26, č. 1 (2000), s. 17-22. ISSN 0167-6377. E-ISSN 1872-7468
Grant CEP: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.523, rok: 2000
Trvalý link: http://hdl.handle.net/11104/0071817Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 76.7 KB Vydavatelský postprint vyžádat