Search results
- 1.0403463 - UIVT-O 20020001 RIV DE eng J - Journal Article
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
R&D Projects: GA ČR GA201/98/0717; GA AV ČR IAA1019602; GA ČR GA201/97/P038; GA MŠMT ME 103
Institutional research plan: AV0Z1030915
Keywords : disjunctive normal form * tautology * occurences of variable
Subject RIV: BA - General Mathematics
Impact factor: 0.417, year: 2000
Permanent Link: http://hdl.handle.net/11104/0123768 - 2.0175225 - MU-W 20020113 RIV CH eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019602; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA ČR GA201/01/1195; GA MŠMT ME 103
Keywords : communication complexity%lower bounds
Subject RIV: BA - General Mathematics
Impact factor: 0.448, year: 2001
Permanent Link: http://hdl.handle.net/11104/0072210File Download Size Commentary Version Access Sgall1.pdf 1 556.3 KB Publisher’s postprint require - 3.0175224 - MU-W 20020112 RIV NL eng J - Journal Article
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
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA MŠMT ME 103
Keywords : load balancing%temporary tasks%PTAS
Subject RIV: BA - General Mathematics
Impact factor: 0.417, year: 2002
Permanent Link: http://hdl.handle.net/11104/0072209File Download Size Commentary Version Access Sgall1.pdf 1 203.7 KB Publisher’s postprint require - 4.0175223 - MU-W 20020111 RIV NL eng J - Journal Article
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
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA MŠMT ME 103
Keywords : DNA computing
Subject RIV: BA - General Mathematics
Impact factor: 0.417, year: 2002
Permanent Link: http://hdl.handle.net/11104/0072208 - 5.0175115 - MU-W 20025166 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Keywords : cryptography%online algorithms
Subject RIV: BA - General Mathematics
Impact factor: 0.655, year: 2001
Permanent Link: http://hdl.handle.net/11104/0072104File Download Size Commentary Version Access Sgall2.pdf 1 250.9 KB Publisher’s postprint require - 6.0175114 - MU-W 20025165 RIV NL eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Keywords : combinatorial game theory
Subject RIV: BA - General Mathematics
Impact factor: 0.468, year: 2001
Permanent Link: http://hdl.handle.net/11104/0072103File Download Size Commentary Version Access Sgall3.pdf 1 105.5 KB Publisher’s postprint require - 7.0174937 - MU-W 200130 RIV NL eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Institutional research plan: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Subject RIV: BA - General Mathematics
Impact factor: 0.360, year: 2000
Permanent Link: http://hdl.handle.net/11104/0071929File Download Size Commentary Version Access Sgall2.pdf 1 47.5 KB Publisher’s postprint require - 8.0174935 - MU-W 200128 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019602; GA AV ČR IAA1019901; GA ČR GA201/97/P038
Institutional research plan: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Subject RIV: BA - General Mathematics
Impact factor: 0.686, year: 2000
Permanent Link: http://hdl.handle.net/11104/0071928File Download Size Commentary Version Access Sgall3.pdf 1 432.8 KB Publisher’s postprint require - 9.0174934 - MU-W 200127 RIV NL eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Institutional research plan: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Subject RIV: BA - General Mathematics
Impact factor: 0.523, year: 2000
Permanent Link: http://hdl.handle.net/11104/0071927 - 10.0174818 - MU-W 200010 RIV NL eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Institutional research plan: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Subject RIV: BA - General Mathematics
Impact factor: 0.523, year: 2000
Permanent Link: http://hdl.handle.net/11104/0071817File Download Size Commentary Version Access Sgall1.pdf 1 76.7 KB Publisher’s postprint require